Фамилия Вохидов образована от личного имени Вохид, которое восходит к арабскому корню со значением «единственный», «единый». В исламской традиции это одно из имён Аллаха, что придаёт имени особый сакральный смысл. Основа фамилии — арабское «вахид» (واحد), которое в тюркских и иранских языках, испытавших влияние ислама, закрепилось в формах Вохид, Вахид, Уахид.

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

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

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