Фамилия Белека — редкий случай, когда перед нами не привычная русская модель на -ов или -ин, а, скорее всего, украинская или белорусская форма прозвища. В русском языке фамилии на -а, -я с ударением на последний слог (Белека́) почти всегда имеют южное или западное происхождение, и Белека не исключение.

Основа фамилии — слово «белёк». В прямом смысле это детёныш тюленя с белой шерстью, но в переносном прозвищном значении так могли назвать светловолосого, бледного человека или того, кто «белился» — носил белую одежду, занимался отбеливанием тканей. В украинском языке «білёк» или «біляк» — это и заяц-беляк, и вообще всё белое. Суффикс -ек (в украинском -ок) придаёт прозвищу уменьшительно-ласкательный оттенок: «беленький», «светленький». Фамилия могла закрепиться в форме Белека через характерное для украинской ономастики окончание -а, которое обозначало принадлежность к роду: «сын Белека» или просто «тот, кого звали Белёк».

Географически фамилия тяготеет к западу: её можно встретить в Черниговской, Житомирской, Гомельской областях, а также среди потомков переселенцев из этих регионов в Сибири и на Дальнем Востоке. Встречается и вариант написания с «и» — Белика, что подтверждает украинское происхождение (укр. «білий»).

Спорный момент: иногда фамилию пытаются связать с тюркским «билек» (запястье, сила) или с греческим «белека» (нечто незначительное), но эти версии слабые — они не объясняют ни суффикса, ни ареала распространения. Куда логичнее видеть в Белеке обычное прозвище по внешности, закрепившееся на южнорусских землях.