Фамилия Авдеенкова — женская форма фамилии Авдеенков, которая построена по характерной для южнорусских и украинских земель модели «полуотчества» на -енков. Суффикс -енко в украинской традиции означал «сын» или «потомок», а при адаптации на русской почве к нему приращивали типичное окончание -ов. Так Авдеенков стал буквальным «Авдеевым сыном», то есть потомком человека по имени Авдей.

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

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

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

Сословно Авдеенковы, как правило, были крестьянами или однодворцами. Дворянские ветви у этой фамилии не прослеживаются — это типично для патронимических фамилий на -ов, образованных от простонародных форм имени.