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