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

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

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

Ударение, скорее всего, падает на первый слог: Ню́хов. Встречается и вариант Нюхо́в, но он менее органичен для русского языка. В дореволюционных переписях фамилия не фиксируется как дворянская или купеческая — скорее всего, это крестьянская или мещанская фамилия, возникшая не позднее XVII–XVIII веков.

Поскольку фамилия редкая, её носители в основном сосредоточены в России, с небольшими вкраплениями в странах бывшего СССР. Известных исторических деятелей с такой фамилией нет — это типичная фамилия простого человека, сохранившая в себе живое слово народной речи.