Сейчас словари признают обе формы множественного числа слова «брелок».
До недавнего времени правильным считалось слово «брелоки», так как оно образовано от французского breloque, соответственно, «-ок» не опускалось. Путаница возникала из-за таких слов, как клинок — клинки, шлепок — шлепки и пр. Но сейчас в обиход вошло слово «брелки». Alladvice.ru считает, что скоро оно вытеснит первоначальную форму.