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

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

Встречается и вторая, менее вероятная версия: связь с тюркским «билюк» — «рука, кисть». Но для украинской среды она надуманна: на территории бытования фамилии (Черниговщина, Полтавщина) тюркские заимствования обычно касались быта, а не личных прозвищ. Правдоподобнее объяснение через цветовой признак.

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

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