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

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

Географически фамилия Нахов встречается нечасто, но прослеживается на юге России, в Ростовской области и Краснодарском крае, а также среди потомков запорожских казаков. Встречается она и у еврейских семей — как вариант фамилии Нах, образованной от еврейского имени Нахман или от аббревиатуры. В таком случае суффикс -ов добавлялся при русификации в XIX веке, по административной необходимости.

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