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