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

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

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

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

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