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

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

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

Интересная деталь: фамилия не получила широкого распространения, её носителей сравнительно немного даже сегодня. Это говорит о том, что исходный топоним был небольшим хутором или селом, которое либо исчезло, либо изменило название. В польских источниках встречается вариант Nowosielecki — с тем же корнем, но в иной фонетической огласовке, что указывает на возможное влияние польского языка в период, когда фамилия только закреплялась.