Фамилия Белюженко — яркий пример восточнославянской модели фамилий на -енко, которая особенно характерна для Украины и юго-западных регионов России. Суффикс -енко в XVI–XVII веках был уменьшительным, но в фамилиях он закрепился как патронимический: «сын такого-то» или «потомок такого-то». То есть Белюженко буквально означает «сын Белюги» или «потомок Белюги». Вопрос в том, что или кто скрывается за основой «Белюж-».

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

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

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

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