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

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

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

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

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