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

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

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

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