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