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