Фамилия Наточев — редкая, и её происхождение не лежит на поверхности. Чтобы понять, откуда она взялась, нужно разобрать её окончание и корень, а не искать очевидное «наточить».

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

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

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

Географически фамилия встречается в основном на юге России и в Украине, что подтверждает её восточнославянские корни. В дореволюционных записях Наточевы — это преимущественно крестьяне и мещане, без дворянских привилегий. Фамилия не получила широкого распространения, поэтому её носители, скорее всего, потомки одного или нескольких родов из одной местности.

Итог прост: предок Наточева был точильщиком, либо получил прозвище по инструменту. Фамилия не помпезная, но чёткая — она прямо говорит о занятии человека, который жил несколько веков назад.