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

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

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

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