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

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

Интересно, что форма «Новосльцев» с утраченной гласной в корне встречается реже, чем «Новосельцев» и «Новосёлов». Это говорит о том, что фамилия могла закрепиться в местности с акающим говором или где слово «новосёл» произносили как «новосол» — тогда при словообразовании гласная выпала. По той же модели образованы, например, фамилии Козльцев (от козёл) или Орльцев (от орёл).

В ономастических словарях (например, у Б. Унбегауна) фамилия Новосельцев описывается как типичная для центральной России. Вариант Новосльцев — это, скорее всего, диалектное ответвление или результат упрощения при записи в документах. Носителей такой фамилии можно встретить в архивах Курской, Воронежской и Тамбовской губерний, где переселенческие процессы шли особенно активно.

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