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

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

Если говорить о происхождении, то процесс закрепления фамилий у тюркских и кавказских народов растянулся на десятилетия, поэтому точное место и время возникновения конкретного рода Абдувахидовых можно установить только через генеалогическое исследование архивов. Само имя Абдувахид в исламской традиции считается благочестивым и часто давалось в знак смирения перед Богом, так что предки носителя фамилии, вероятно, были людьми верующими и следовали религиозным обычаям.