Раньше правильным считался только вариант брелока, брелоку... брелоки, брелоков... Вариант с выпадением гласного (брелка, брелку... брелки, брелков...) не допускался. Постепенно норма смягчилась: вариант брелка, брелки сейчас признается допустимым (в разговорной речи), хотя предпочтительно по-прежнему брелока, брелоки.

Такое произношение и написание предлагается на том основании, что брелок – заимствованное слово и суффикс -ок с беглой гласной в нем не выделяется. Но именно по аналогии с формами носок – носка, замок – замка у слова брелок возникли формы без о (брелка, брелки), которые постепенно приближаются к допустимым (а некоторыми словарями уже признаются таковыми).

Предпочтительно: брелока, но допустимо и брелка. История этого слова такова. Раньше склонение слова брелок с выпадением гласного (брелка, брелку) рассматривалось как ошибочное, поскольку слово это заимствованное и, в отличие от русских слов с беглым О (замок – замка, кружок – кружка, совок – совка и т. п.), в слове брелок выпадения гласного О происходить не должно; единственно верными считались формы брелока, брелоку. Однако многие словари последних лет признают формы брелка, брелку допустимыми, т. е. этот вариант постепенно завоевывает право на существование. Со временем он имеет все шансы стать основным, поскольку для носителя языка грамматическая разница между брелок и такими словами, как замок, щенок, дружок, венок и т. п. неочевидна.

Правильно: брелока и брелка, брелоков и брелков.