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

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

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

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