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

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

Географически фамилия Авдюшина не является сверхредкой, но имеет заметный «след» в Вятском регионе (бывшая Вятская губерния) и в Пермском крае. Это указывает на то, что предки Авдюшиных, скорее всего, были государственными или дворцовыми крестьянами, а не помещичьими — в тех краях преобладало черносошное крестьянство. Социальный статус носителей фамилии, судя по архивным записям XIX века, был преимущественно крестьянским, хотя встречались и мещане.

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

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