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

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

География фамилии чёткая: её ареал привязан к территории современной Украины и юга Беларуси. В центральных и северных великорусских губерниях Адасенко почти не встречается. Документы XVIII–XIX веков фиксируют носителей фамилии среди казаков, мещан и крестьян; дворянских родов с такой фамилией нет, потому что суффикс -енко в малороссийской среде оставался демократичным и массовым, без сословной элитарности.

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

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