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