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

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

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

Стоит отметить, что в русском языке фамилия могла писаться как «Белеенко» или «Беляенко» — из-за аканья и особенностей передачи украинского «і» на письме в XIX веке. Но вариант «Белиенко» с буквой «и» — самый распространённый и точный с точки зрения украинской фонетики.

Если сравнивать с однокоренными фамилиями, то Белиенко стоит в одном ряду с Беленко, Белянко, Беликом и Беловым. Разница только в суффиксе и регионе: -енко указывает на украинский ареал, а -ов — на великорусский. Таким образом, фамилия Белиенко — это типичный пример украинской патронимической фамилии, образованной от прозвища, которое могло описывать внешность, занятие или социальный статус предка.