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