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

Фамилия образована по стандартной патронимической модели: Нюхол + -ов. Встречается она крайне редко, в основном в центральных и северных губерниях России, где было развито мыловарение и свечное производство — в Ярославской, Костромской, Вологодской областях. Интересно, что в документах XVIII–XIX веков фамилия иногда писалась через «а» — Нюхалов, что подтверждает связь с глаголом «нюхать» в профессиональном смысле.

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

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