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

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

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

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