Фамилия Новоселова отвечает на вопрос «чей ты?» и образована от прозвища Новосел — так на Руси называли человека, который недавно обосновался на новом месте. Речь идет не просто о переезде: в условиях, когда земля и община значили всё, появление «нового» жителя было событием, которое сразу бросалось в глаза. Прозвище закреплялось за переселенцем из другой деревни или ближнего села, а затем переходило к его детям и внукам.

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

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

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