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

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