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

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

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

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