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

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

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

В писцовых книгах XVII века упоминаются крестьяне с прозвищем Надточей в Вологодском и Архангельском уездах. Это были люди, вероятно, не из знатных родов — фамилия осталась в простонародной среде и редко встречается среди дворянства. Сегодня носительницы фамилии Надточева живут преимущественно в Вологодской, Архангельской и Кировской областях, а также в Москве и Санкт-Петербурге — результат миграций XX века.