Фамилия Novopavlovskij был образован из Ники Novopavlovskij, которая восходит к топоним Новопавловск. Новопавловск — город в России, Административный центр Кировского района Ставропольского края. Город расположен на левом берегу реки Кура, 230 км к востоку от Ставрополь, вблизи границы с Кабардино-Балкарии. Он был основан в 1777, Павловская крепость.
Изменение имен, вероятно, предок Novopavlovskij был уроженец этого города.
Согласно другой версии, название Novopavlovskij происходит от топоним Novopavlovka. Деревни и села с тем же именем можно найти на территории России и Украины. В Украине существует более 30 населенных пунктов, называется Novopavlovkoj.
Поэтому не исключено что предок Novopavlovskih родился в одном из этих поселений. Топонимические названия содержат указание как не только членство в конкретной семье, но отношение к конкретной географической функции, первоначально они были прилагательных с разными названиями: formantami а \/-ckij и aninov \/-âninov в основном знати и благородство; имена at-itov\/-ičev-ins-CET-Yakov\/Jacob,-,-,-\/s-representatives всех других классов.