Фамилия Билушенко звучит на украинский лад, и ключ к её разгадке — в суффиксе. Модель на -енко типична для восточной и центральной Украины: так в XVII–XVIII веках в казацкой среде формировали «маленьких» или «младших» по отношению к отцу. Билушенко — буквально «сын Билуши» или «маленький Билуша». Само прозвище Билуша, скорее всего, образовано от глагола «бити» (бить). В украинских говорах «билуха» или «билуша» могло означать драчуна, забияку, человека с крутым нравом, который «б’є» (бьёт) словом или делом.

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

Географически фамилия тяготеет к центральным и восточным областям Украины — Полтавщине, Черкащине, Киевщине. В российских переписях Билушенко встречается редко, обычно как след миграции украинских крестьян в XIX веке на Кубань или в Сибирь. Интересно, что фамилия не получила распространения среди дворянства или духовенства: её носителями были преимущественно казаки и крестьяне, что вписывается в «прозвищную» модель образования — без патронимического суффикса -ович, принятого у высших сословий.

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