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

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

С точки зрения словообразования фамилия типична: основа (личное имя) + суффикс принадлежности -ов/-ев. Это значит, что первого носителя — предка — звали Авдал, а его потомки получили фамилию по отцу: «чей?» — Авдаловы. В женском роде фамилия склоняется по образцу прилагательных: Авдаловой, Авдалову. Встречаются варианты написания через «о» — Авдолов, но словари фиксируют как основную форму именно с «а», что ближе к исходному звучанию имени Авдал.

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