Фамилия Нюхалов происходит от прозвища Нюхало, которое восходит к глаголу «нюхать». Но за этим простым объяснением скрывается любопытный пласт народной культуры. Прозвища, образованные от действий, на Руси давали не случайно: они метко подмечали самую яркую черту человека. Нюхалом могли назвать того, кто постоянно принюхивался, словно проверял, не подгорело ли что на кухне, или того, кто обладал тонким обонянием, различая запахи, не слышные другим.

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

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