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

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

В отличие от фамилий на -ов (Авдеев), которые тоже идут от имени Авдей, Авдеенков сохраняет более разговорный, «пренебрежительно-ласкательный» оттенок исходного прозвища. В документах XVII–XVIII веков, когда фамилии только закреплялись, можно было встретить крестьянина, записанного как Авдейко, а его сына — уже как Авдеенков. Таким образом, носитель фамилии Авдеенков — это потомок человека по имени Авдей, которого в быту называли Авдейкой.

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