Фамилия Новоставский — классический пример того, как в русской ономастике географический объект превращается в родовое имя. Её основа — топоним Новостав, а суффикс -ск- указывает на связь с местностью: так называли человека, который был родом из села, деревни или хутора с таким названием.

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

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

Есть и более прозаичная версия, без связи с духовенством. Фамилия могла закрепиться за крестьянином или казаком, переехавшим на новое место — на «новый став». В этом случае она выполняла роль прозвища-идентификатора: «Иван с Нового Става». Со временем прозвище перешло к детям и закрепилось как фамилия.

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