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

Но у этой фамилии есть и вторая версия происхождения, не менее правдоподобная. Глагол «наточать» в тех же говорах означал «насыпать зерновой хлеб, муку». Тогда прозвище Наточий могло принадлежать мельнику — человеку, который отмерял и насыпал зерно или муку. Обе версии укладываются в одну словообразовательную модель: в основе лежит личное прозвище, а суффикс -ев (после мягкого согласного) указывает на принадлежность потомку этого человека. То есть Наточиев буквально означает «сын Наточего».

Какая из версий правдоподобнее? Токарное ремесло даёт более прямое соответствие глаголу «наточить», но мельничное дело было не менее распространено в крестьянской среде. Оба занятия требовали мастерства и были на виду у соседей, поэтому прозвище легко приживалось. Выбрать одну версию без дополнительных исторических записей сложно, но обе они указывают на человека, чья работа была связана с обработкой — дерева, металла или зерна.

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

В написании фамилии есть особенность: суффикс -ев, а не более частотный -ов, что объясняется мягким звуком на конце основы прозвища. Это типичная модель для русских фамилий, образованных от прозвищ с основой на -ий или -ь. В документах фамилия могла писаться по-разному — Наточиев или Наточеев, — но современный вариант закрепился в форме Наточиев.