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

Менее вероятна, но тоже возможна версия, что фамилия связана с географическим названием — селом Белезек в Приморском крае. В этом случае прозвище Белезеков давали выходцу из тех мест. Однако топоним малоизвестен, и в ономастических справочниках (например, в работах Б. Унбегауна) подобные фамилии чаще связывают с прозвищами от орудий труда, чем с редкими названиями поселений. Поэтому версия с плотницким инструментом выглядит убедительнее.

Корень «белез-» встречается в русских говорах и в других словах, связанных с обработкой дерева, что дополнительно подтверждает профессиональную версию. Фамилия редкая, её носители могут проследить род занятий предков до конкретного ремесла, что делает её особенно ценной для семейной истории.