Фамилия Алесеенко на первый взгляд кажется знакомой, но её корень неочевиден. Интуитивно хочется связать её с именем Алексей (через форму Алеся), но здесь работает другая модель. Ключ к разгадке — суффикс -енко, типичный для украинской антропонимии. Он означает «сын» или «потомок», буквально «маленький», «молодой». Основа Алес- восходит не к полному имени, а к народной, разговорной форме крестильного имени Александр.

На украинской почве имя Александр давало целый веер обиходных вариантов: Олесь, Олекса, Алесь. Форма Алеся (с ударением на первом слоге) — это не женское, а мужское имя, распространённое в южнорусских и украинских говорах. Соответственно, Алесеенко — это «сын Алеси», то есть сын Александра. Это принципиально отличает фамилию от более известной Алексеенко: та образована от полной формы имени Алексей, в то время как Алесеенко сохранила след местного произношения и редукции гласных.

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

С точки зрения сословной принадлежности носители фамилии Алесеенко в основном относились к казачеству и крестьянству. В ревизских сказках XIX века эта фамилия нередко встречается среди государственных крестьян и казаков, что исключает массовое дворянское происхождение (хотя отдельные роды могли выслужить личное дворянство на военной службе). Разбор суффикса и основы даёт чёткий ответ: предки носителя фамилии были, скорее всего, казаками или крестьянами, а их родоначальника звали Александром, но в быту — Алесей.