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

Интересно, что Авдушев встречается реже, чем, например, Авдеев, что указывает на более локальное, а не повсеместное бытование. Судя по дореволюционным метрическим книгам, носители фамилии концентрировались в основном в Вятской, Пермской и Нижегородской губерниях — регионах, где имя Авдей было особенно популярно. Это даёт основание предполагать, что предки были крестьянами или мещанами, а не принадлежали к дворянскому или купеческому сословию.

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