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

Фамилия имеет украинское происхождение, что выдают два ключевых признака. Во-первых, суффикс -ськ- (а не -ск-), характерный для украинской ономастики. В русском языке фамилия писалась бы как Новосельский. Во-вторых, окончание -ий, типичное для украинских фамилий на -ський. В польском варианте (Nowosielski) фамилия также встречается, но с другим корнем — от «nowe sioło» (новое село). Украинский вариант ближе к восточнославянской традиции.

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

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

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