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

Фамилия Вохидова типична для Средней Азии, особенно для Узбекистана и Таджикистана, где арабское имя Вахид через персидское посредничество приобрело формы Вахед, Вохид. Русский суффикс -ов добавлялся при оформлении фамилий в советский период, когда в республиках массово вводились паспорта и требовалась унификация по образцу русских фамилий. Таким образом, Вохидов — это патроним, указывающий на отца по имени Вохид.

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

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