Фамилия Авдияров образована от личного имени Авдияр — сложносоставного, что типично для тюрко-арабской ономастики. Первая часть, Авди, восходит к арабскому имени Абди (или Абдель) и означает «раб, слуга Аллаха». Вторая часть — тюркский компонент «яр» («близкий, любимый человек; друг, товарищ»). Полное имя Авдияр можно перевести как «слуга близкого человека» или «раб друга» — в зависимости от того, какой смысловой акцент ставился при наречении.

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

Интересно, что имя Авдияр — неканоническое, его нет в святцах. Оно бытовало в мусульманской среде, но из-за созвучия с библейским Авдием (слугой Божьим) иногда возникала путаница при записи в метрических книгах — священники могли записать Авдия как Авдей, отсюда редкие варианты Авдеяров. В словаре Б. Унбегауна «Русские фамилии» подобные гибридные формы с арабским корнем и тюркским аффиксом описаны как характерные для татарской и башкирской антропонимии, попавшей под влияние русского делопроизводства в XVI–XIX веках.

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