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

Суффикс -ов подсказывает, что фамилия оформлялась в русской среде, скорее всего, в XIX–XX веках, во время массовой паспортизации населения Кавказа, Средней Азии и Поволжья. Встречается она преимущественно у народов, исторически связанных с исламской культурой и русским административным учётом: у татар, башкир, казахов, азербайджанцев, а также у горских народов Кавказа. В русских регионах фамилия редка и почти всегда указывает на смешанное происхождение носителя.

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

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