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

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

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

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