Фамилия Алдашенко — типичный пример восточноукраинской модели фамилий на -енко, которые в XVII–XVIII веках массово формировались на землях Гетманщины и Слобожанщины. Суффикс -енко в украинской ономастике означает «сын» или «потомок», то есть Алдашенко — буквально «сын Алдаша» или «потомок человека по прозвищу Алдаш».

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

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

Фамилия Алдашенко почти не встречается за пределами Украины и юга России. Основной ареал — Полтавская, Сумская и Харьковская области. В переписях XIX века носители фамилии числились преимущественно казаками и крестьянами. Никаких дворянских родов с этой фамилией не зафиксировано — она осталась в простонародной среде.

Интересная деталь: в некоторых актах XVIII века встречается написание «Олдашенко» — через «о». Это не ошибка, а следствие акающего произношения, которое на письме не сразу закрепилось в единой норме. Со временем форма с «а» победила, но в старых метрических книгах можно найти оба варианта.