Фамилия Авдышоев — редкий случай, когда географическая привязка оказывается почти надёжнее, чем разбор корня. Носители этой фамилии почти поголовно происходят из таджикского региона Горный Бадахшан, а точнее — из памирских кишлаков. Это сразу подсказывает, что перед нами не славянская и не тюркская фамилия, а иранизированная, сформированная в среде памирских народов.

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

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

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

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