Фамилия Новославский в первой же попытке объяснения подталкивает к разбору имени Новослав. Это редкое славянское имя, сложенное из двух основ: «новый» и «славить». Смысл прозрачен — «тот, кто воспевает новое». Такие имена с компонентом «слав» (Ярослав, Святослав, Вячеслав) были типичны для древнерусской традиции именования, хотя Новослав среди них встречается заметно реже. На Украине, где имя сохранило некоторое бытование, именины Новослава приходятся на 25 ноября.

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

Время возникновения таких фамилий на украинских землях — примерно XIV–XVII века, когда шло активное формирование наследственных родовых именований. Это совпадает с общими историческими процессами в Речи Посполитой, где фамилии с -ский были особенно распространены у шляхты, но со временем проникли и в другие сословия. Поэтому говорить о точной дате появления конкретно этой фамилии без генеалогических изысканий нельзя, хотя начальный период — около XIV века — выглядит правдоподобно.

Интересно, что фамилия могла возникнуть и независимо в разных местах: имя Новослав хоть и редкое, но не единичное, а суффикс -ский активно использовался по всей Украине и в Беларуси. Потому несколько разных родов Новославских могли не состоять в близком родстве, а просто носить одинаковую фамилию, образованную от одного имени. Различить такие линии можно только по документам и географии расселения.

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