Фамилия Абдалова звучит загадочно, потому что её основа уходит корнями не в арабский или тюркский мир, а в древние верования народов Дагестана. Вопреки распространённому мнению, она не связана с именем Абдулла. Главная версия возводит её к божеству охоты Абдалу — покровителю туров, оленей и диких коз у цахуров, даргинцев, лакцев и аварцев. Само имя божества, скорее всего, восходит к грузинской богине Дали, чей культ был заимствован горцами, но со временем женский образ сменился мужским.

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

Фамилию образовали по русской модели с суффиксом -ов-: к основе «Абдал» добавили окончание -а, характерное для женского варианта фамилии. Мужская форма — Абдалов. Суффикс указывает на принадлежность, то есть Абдалова — это дочь или жена человека по прозвищу Абдал. Такая модель типична для фамилий, возникших в XIX–XX веках на Кавказе, когда горские имена и прозвища адаптировались под русское делопроизводство.

Существует и альтернативная гипотеза: персидский корень abdal переводится как «монах» или «аскет». В персидской мифологии абдалы — это святые отшельники, обладающие сверхъестественной силой. Однако эта версия менее убедительна, так как не объясняет, почему фамилия особенно распространена именно в Дагестане, а не в регионах с сильным персидским влиянием.

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