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

Самая сложная часть — корень «скольт». Он явно не славянский и не тюркский. Скорее всего, это адаптация немецкого или скандинавского слова. Напрашивается связь с немецким «Schuld» (долг, вина) или «Schult» (староста, сельский голова — от «Schultheiß»). Если взять «Schult», то «Новоскольтск» могло означать «новое поселение, где старостой (шультгейсом) был немец-колонист» или просто «Новошультск». В XVIII–XIX веках в Российской империи, особенно в Поволжье и Новороссии, существовали немецкие колонии, названия которых нередко русифицировали. «Новоскольтск» — вполне возможное искусственное название для хутора или деревни, основанной переселенцами.

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

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