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

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

В русском языке есть параллельные фамилии, образованные от того же корня: Белов, Белозёров, Белоусов. Но Белуза стоит особняком — она не вписывается в модель «прилагательное + -ов». Это указывает на то, что предок носителя фамилии, вероятно, был не служилым человеком, а простым крестьянином, ремесленником или казаком, которого в документах записали по прозвищу, а не по отчеству. В переписях XIX века такая фамилия могла встречаться на юге России, особенно в областях, граничащих с Украиной.

Географически фамилия редкая. В современных адресных базах она фиксируется в единичных случаях, преимущественно на западе России и в восточной Украине. Это подтверждает её локальный характер: она не разошлась широко, а осталась в пределах одной местности или даже одного рода.