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