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

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

Географически фамилия Абдолова наиболее характерна для регионов с тюрко-мусульманским населением: Татарстан, Башкортостан, Дагестан, Чечня, а также Азербайджан и Средняя Азия. В русских документах она могла закрепиться в XIX — начале XX века, когда при переписях и паспортизации мусульманам нередко записывали фамилии по отцу с русским окончанием.

Прямых указаний на сословие или род занятий предков нет, но можно предположить, что основатель рода не был знатного происхождения: теофорные имена типа «раб Божий» были широко распространены среди простых людей, а не в аристократической среде.