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

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

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

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