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