Фамилия Авдюшин образована от имени Авдюша — народной, обиходной формы крестильного имени Авдий. В основе лежит суффикс -ш-, который в русской антропонимии служил для создания уменьшительно-ласкательных вариантов: Авдя → Авдюша. К имени добавили типичный русский патронимический суффикс -ин, указывающий на принадлежность: «чей сын?» — Авдюшин, то есть сын Авдюши.

Имя Авдий (от древнееврейского «Овадья» — «слуга Бога» или «раб Яхве») встречается в православных святцах, но никогда не было массовым. В старину его давали в основном в крестьянской и мещанской среде, и именно из этой среды вышли носители фамилии. В отличие от более распространённых фамилий на -ов/-ев, форма на -ин в данном случае естественна, поскольку основа оканчивается на гласный: Авдюша → Авдюшин.

Интересная деталь: в некоторых говорах имя Авдий произносили с ударением на первый слог — Авдий, что давало вариант Овдей. От него пошли фамилии Овдеев, Овдюшин, а также Овдюков. Авдюшин же — это «северный» или «рязанский» след: суффикс -юш- характерен для владимирских, ярославских и рязанских говоров. Встретить эту фамилию сегодня можно в основном в Центральной России и Поволжье, реже — на Урале.

С точки зрения социальной истории, предки Авдюшиных — скорее всего, не дворяне. Фамилия не попала в родословные книги, а её носители в переписях XVII–XVIII веков числились как крестьяне или посадские люди. Прозвищной основы в фамилии нет — это чистое отчество, и никакого ремесла или профессии за ней не стоит.

Если искать параллели, то однокоренные Авдюков, Авдюхов и Авдюничев встречаются реже, а вот Авдюшин — самая устойчивая форма, закрепившаяся в документах именно благодаря суффиксу -ин, который в русской ономастике считался «личным», фамильным.