Фамилия Авдал — редкий случай, когда географический след почти наверняка перевешивает все прочие версии. Если вы её носитель, скорее всего, ваши корни ведут на Северный Кавказ, а точнее — к лезгинскому или рутульскому народу. У народов Дагестана и Закавказья имя Авдал (или Авдали) встречается как личное, и именно от него, по самой простой и убедительной модели, образована фамилия. Суффикса -ов здесь нет, что характерно для тюркских и кавказских фамилий, которые часто застывали в форме имени без русского патронимического окончания.

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

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

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

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