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

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

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

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