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

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

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