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