Фамилия Авдалян — типичная армянская фамилия с суффиксом -ян, который в армянском языке (от «азганун») означает имя клана, то есть «из рода таких-то». Соответственно, первоначальное значение фамилии — «из рода Авдала». Спор о происхождении самого имени Авдал ведётся между двумя основными версиями, и обе ведут в разные культурные и языковые миры.

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

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

Какая из гипотез правдоподобнее — вопрос открытый. Первая версия опирается на конкретный пантеон народов Дагестана и сложный мифологический контекст, что делает её более развёрнутой и локально привязанной. Вторая — на широко распространённый в персидском мире религиозный термин.

Сведения о носителях фамилии встречаются в архивных документах. Например, в базе данных Харьковской области записан армянин Авдальян Яков Артемович, родившийся в 1883 году в Турции. Это указывает на историческое бытование фамилии среди армян, переселявшихся из Западной Армении (входившей в состав Османской империи) на территорию Российской империи. Фамилия Авдалян, таким образом, соединяет в себе либо древний языческий культ, либо суфийскую традицию, но в любом случае — это родовое имя, указывающее на предка по имени Авдал.