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

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

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

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

О точном месте и времени возникновения фамилии говорить сложно. Процесс формирования фамилий растянулся на несколько столетий, и в разных семьях Новоселецкие появлялись независимо друг от друга. Где-то прозвище заменило наследственное имя уже в XVI веке, где-то — только в XVIII. Но сам факт, что фамилия дожила до наших дней в таком виде, говорит о том, что предки её носителей крепко осели на новой земле и обзавелись потомством, которое разнесло их имя по свету.