Фамилия Новасельцева — редкий случай, когда географическое прозвище «законсервировалось» в почти неизменном виде. В её основе лежит не имя и не профессия, а указание на место жительства: «новосёл» или «новоселец» — человек, который недавно поселился на новом месте, основал новый хутор или переселился в недавно возникшую деревню. Таких людей в документах XVI–XVII веков часто записывали именно так, без фамилии: «Ивашка новоселец». Потом это прозвище закрепилось за детьми и внуками, и фамилия Новасельцев (женская форма — Новасельцева) пошла в народ.

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

Суффикс -цев указывает на принадлежность: чей? — Новасельцев. Это типичная модель для русских фамилий, образованных от названий жителей (ср. Вяземцев, Рязанцев, Белозерцев). Только здесь основа не от города, а от бытового прозвища. В отличие от фамилий на -ский (Новосельский), которые часто носили дворяне и духовенство, фамилии на -цев — крестьянские, мещанские. Новасельцевы, скорее всего, были вольными или государственными крестьянами, которые осваивали новые земли — например, в Заволжье, на Урале или в Сибири, куда в XVII–XVIII веках шёл массовый поток переселенцев.

Географически фамилия встречается рассеянно, без ярко выраженного гнезда. Это логично: «новосельцы» были везде, где шло заселение. Но если искать корни, стоит обратить внимание на Тверскую, Ярославскую и Вологодскую области — именно оттуда чаще всего уходили на новые места. Встречается вариант Новасельцева и в украинском контексте, где «новаселя» — то же самое, только с мягким окончанием, но это уже другая ветвь.

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