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