Фамилия Новлянская — это женская форма фамилии Новлянский, и её происхождение стоит искать в топонимике, а не в прозвище или имени. В основе лежит географическое название: скорее всего, населённый пункт вроде Новлянка, Новляны или Новлянское. Такие названия встречаются в центральной России, особенно в бывших Владимирской, Костромской и Ярославской губерниях. Суффикс -ск- в фамилии типичен для дворянских и духовных родов, но не только: по модели «название места + -ский» образовывали фамилии и крестьяне, переселившиеся из одной деревни в другую.

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

Интересно, что в отличие от распространённых фамилий на -ов/-ев, Новлянская — более редкая и локальная. Она не могла возникнуть в крупных городах стихийно, а привязана к определённой местности. По сословной принадлежности предки могли быть как крестьянами (если деревня была частновладельческой), так и священнослужителями (семинаристы часто получали фамилии по названиям сёл, где служил их отец). Второй вариант даже вероятнее: в духовной среде фамилии на -ский давали охотно, чтобы отличать выпускников семинарий от крестьянского сословия.

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