Фамилия Новоселецкая прямо отвечает на вопрос «откуда родом»: её основа — географическое название Новое Село или прозвище Новосёл. Оба варианта ведут к одному смыслу — человек, который недавно поселился на новом месте, пришёл со стороны.

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

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

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

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