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