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

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

Географически фамилия Авдышевы привязана к Вятке и Пермскому краю. В метрических книгах XIX века носители фамилии встречаются среди государственных крестьян и мастеровых уральских заводов. Это объясняет, почему фамилия не получила широкого распространения за пределами региона: она осталась локальной, не вышла в дворянские или купеческие сословия.

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