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

Есть и более конкретная, социальная версия. На Руси «обеленным» называли крестьянина, освобождённого от податей и повинностей. Прозвище Белой могло закрепиться за таким вольным человеком или за тем, кто добился этого статуса. В любом случае, прозвище стало устойчивым семейным именованием.

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