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

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

Если принять украинский контекст, то фамилия могла возникнуть и от слова «білеза» — бледность или белизна. В таком случае предок мог быть светлокожим, седым или просто носил прозвище за внешность. В польском языке есть схожее «bieleza» (белизна), что подтверждает западнославянские корни.

Географически фамилия Белеза встречается в основном на западе Украины, в Беларуси и в южных областях России, куда переселялись украинцы. В центральных русских регионах она почти не фиксируется — это ещё один аргумент в пользу её украинско-белорусского происхождения. Суффикс -а в конце типичен для прозвищ и фамилий, образованных без патронимического оформления.

Известных носителей с этой фамилией в истории почти нет, что делает её «чистой» для этимологического разбора — она не обросла поздними легендами. Единственное, что можно сказать с уверенностью: фамилия Белеза недвусмысленно указывает на белый цвет в основе, и её носители, скорее всего, происходят из крестьянской или ремесленной среды западных земель.