Фамилия Авдюшева образована от мужского имени Авдюш. Это народная, обиходная форма библейского имени Авдей (канонический вариант — Авдий), которое в переводе с иврита означает «служащий Богу». Такие «усечённые» имена с суффиксом -юш (как в именах Ванюш, Андрюш, Петюш) были характерны для бытового общения простых людей в русских деревнях. Скорее всего, основатель рода Авдюшевых не принадлежал к знати: фамилии на -ов/-ев, образованные от уменьшительных форм, чаще всего получали крестьяне и посадские люди. Притяжательный суффикс -ев указывает на то, что предка звали Авдюш, и его дети или внуки стали Авдюшевыми — «чьи?» — «Авдюшевы». Со временем фамилия закрепилась в документах и передавалась по наследству, сохранив память о предке, которого в семье называли ласковым именем Авдюш.