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