Фамилия Авденко — один из тех случаев, когда украинская модель фамилии легко выдаёт свои восточнославянские корни. Суффикс -енко — типичный для украинской ономастики, он означает «сын» или «потомок» (маленький, молодой). В данном случае это «сын Авды» или «потомок Авды».

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

Есть и более редкая, но возможная версия: связь с именем Авдон (древнееврейское «раб, слуга»), которое тоже могло дать форму Авда. В любом случае, корень один — библейское имя с семантикой служения.

Географически фамилия тяготеет к левобережной Украине и югу России. В XIX веке Авденко были распространены в Полтавской, Харьковской и Черниговской губерниях. В списках казацкой старшины эта фамилия не встречается — скорее всего, предки были крестьянами или мещанами. Судя по модели, фамилия окончательно закрепилась в XVII–XVIII веках, когда суффикс -енко стал массово вытеснять старые отчества на -ов/-ев в украинских землях.

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

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