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

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

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

Таким образом, фамилия Авдышо — это редкий пример, когда церковное имя, пройдя через тюркскую или цыганскую языковую среду, закрепилось в необычной грамматической форме, сохранив память о предке, которого звали Авдыш.