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

Корень «новл-» ведет к слову «новый» в значении «недавно возникший, вновь освоенный». В русской топонимике множество сел и деревень с названием Новленское, Новленка, Новлянка — особенно в Вологодской, Костромской, Ярославской и Тверской областях. Например, село Новленское в Вологодском районе известно с XVI века. Фамилия могла закрепиться за крестьянином или служилым человеком, которого переписали по месту жительства: Иван из Новленского стал Иваном Новленским.

Модель на -ский в XVI–XVII веках была распространена среди духовенства и мелкопоместных дворян, но не была исключительно привилегированной. В крестьянской среде такие фамилии появлялись позже, часто при переписях, когда человека записывали по названию родной деревни. Поэтому Новленский мог быть и священником, получившим фамилию при семинарии, и крестьянином из деревни Новленки.

Встречается вариант Новлянский — с тем же корнем, но с чередованием «л» и «ля». Это не ошибка, а диалектная или документная особенность: в некоторых говорах «новля» означало «новь, непаханая земля», что тоже могло стать прозвищем или названием поселения. Если ваши предки из центральной России, скорее всего, фамилия топонимическая; если из южных областей — стоит проверить, не связана ли она с украинским или польским «новля» (новина, новое поле).

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