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