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

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

Если следовать этой версии, то в основе фамилии лежит не конкретный город, а распространенное название Новое Село. Таких сел по всей России и соседним землям — великое множество: в Смоленской, Свердловской, Гродненской и других областях. Поэтому точно сказать, из какого именно Нового Села вышел предок Новосилецких, уже невозможно. Новоселецким называли того, кто недавно поселился на новом месте, приехав из другого села или деревни.

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