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

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