Фамилия Новосельский образована от прозвища Новосел, которое часто давали вновь прибывшим. Это прозвище было повсеместно распространено на Руси, чем и объясняется популярность фамилий, от него образованных. Суффикс –СКИЙ может указывать как на знатное происхождение предка, так и на то, что в основе фамилии лежит назвние населенного пункта Новосельцево. В результате, потомок человека, обладающего прозвищем Новосел, со временем получил фамилию Новосельский.