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