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

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

Прозвище Новосел, в свою очередь, фиксируется в документах с давних пор. Сначала оно присоединялось к наследственному имени, а затем, со временем, полностью заменяло его и в быту, и в официальных бумагах. Потомок человека, которого называли Новоселом, получал фамилию Новосельская — по мужской линии рода. Сведения о носителях фамилии сохранились в архивных документах. Например, в Книге памяти Республики Коми записан поляк Новосельский Иван Антонович, родившийся в 1890 году в Тарнопольской области, Бережанском районе, в местечке Поточина. А в Книге памяти Республики Татарстан отмечен белорус Новосельский Леонтий Самуилович, 1880 года рождения, из деревни Путьково Могилевской области. Эти записи подтверждают широкое распространение фамилии среди разных народов и регионов.

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