Фамилия Авдеенков восходит к крестильному мужскому имени Авдей (Авдий), которое в переводе с древнееврейского на русский язык означает «священнослужитель». Покровителем этого имени является мученик Авдий Персидский, который пострадал за Христа в Персии в V веке, в царствование царя Издигерда.