Фамилия Дайлиденко — редкий случай в русском ономастиконе, где украинская модель образования (-енко) накладывается на основу, которую трудно объяснить славянской лексикой. Суффикс -енко типичен для восточной Украины и означает «маленький» или «сын» (буквально: «сын Дайлиды»). Но что такое «Дайлида»? Здесь и начинается самое интересное.

Скорее всего, в основе лежит не славянское, а тюркское или греческое имя, переработанное в украинской среде. Самая правдоподобная версия: от тюркского имени Дайлы (спокойный, уравновешенный) с добавлением греческого суффикса -ида (как в именах Леонида, Феодорида). Такие гибридные имена встречались в южных степях, где пересекались культуры: греческие колонии Причерноморья, татарские и ногайские поселения, запорожское казачество. «Дайлида» могло быть прозвищем человека с восточными корнями или казака, получившего имя в честь какого-нибудь степного предка.

Менее вероятная версия — от глагола «дай» (повелительное наклонение) и «лида» (от греческого «литос» — камень). Тогда прозвище «Дайлида» могло бы означать «подай камень» (например, для пращи или строительства). Но такое прозвище слишком надуманно и не подтверждается типичными моделями украинской антропонимии. Реально встречаются фамилии вроде Дайнеко, Дайлид, Дайлидов — все они тяготеют к южным областям Украины (Запорожье, Херсонщина) и к Кубани, куда переселялись запорожцы.

В XIX веке фамилия Дайлиденко фиксируется в метрических книгах Екатеринославской губернии (современная Днепропетровщина). Носители были, как правило, крестьянами или казаками. Никаких дворянских родов с такой фамилией не известно — это чисто народная, «низовая» фамилия, возникшая на стыке культур и языков.