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

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

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

О сословии носителей этой фамилии в прошлом сказать сложно: в дореволюционных списках она редка, так как фамилии на -ов/-ев у мусульманских народов массово закреплялись поздно, в конце XIX — начале XX века, и не всегда отражают знатное происхождение. Скорее всего, предки были крестьянами или ремесленниками, получившими фамилию по имени отца при переписях или в советских документах. Никаких споров о происхождении здесь нет: имя абсолютно прозрачно, а фамилия — просто русифицированная версия отчества.