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

Основа фамилии — Белек или Белечко. Самый прямой путь — от имени Беляй, Беляк, которые были сокращёнными формами крестильного имени Венедикт (латинское benedictus — «благословенный») или реже — от Белослав. В украинской народной среде такие усечённые имена (Беляй, Беляк) были обычным делом, а уменьшительный вариант Белечко давал фамилию Белеченко.

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

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

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