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

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

В ономастических словарях (например, в работах Б. Унбегауна) указывается, что фамилии на -ов от имён типа Абдула, Абдулло, Абдуллах фиксируются повсеместно там, где ислам соседствовал с русской административной культурой. Интересно, что в ряде регионов встречаются варианты с тем же корнем, но другим суффиксом: Абдуллин (татарский вариант на -ин), Абдулаев (азербайджанский и дагестанский), Абдулхаков. Все они восходят к одному арабскому корню, но различаются по способу оформления отчества.

Самый известный носитель фамилии в российской культуре — актёр Александр Гаврилович Абдулов (1953–2008). Его отец, Гаврила Данилович, был режиссёром и имел татарские корни, что подтверждает восточное происхождение фамилии. Однако по фамилии невозможно точно определить, к какому именно народу принадлежал предок: Абдуловы встречаются и среди татар, и среди народов Кавказа, и среди узбеков.

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