k_ja_ra, на сегодня орфографический словарь уже допускает оба варианта, брелока и брелка. Раньше первый был единственно верным, а второй считался разговорным.
А вообще брелок - заимствованное слово, в отличие от слова замок. В замке, если углубиться, можно откопать приставку за- ( ср. замок, замкнуть, отомкнуть, разомкнуть, сомкнуть и т.д.), хотя сегодня целиком корень. И беглая о для русского не редкость.
Про общее правило у тебя немного не поняла. Ты не путаешь с выпадением е и сохранением и при склонении: замочек-замочка и ключик-ключика ?