Фамилия Новошинский принадлежит к древнейшему пласту славянских родовых именований, образованных от названия местности, из которой происходил родоначальник. Носители этой фамилии — польский шляхетский род, чья история прослеживается по архивным источникам с начала XVIII века.

Известно, что Иван Константинович Новошинский служил в полку Смоленской шляхты с 1700 года. Он был дважды женат на представительницах знатных фамилий — Марье Самуиловне Станкевич и Анастасии Денисовне Потемкиной. Такие браки характерны для шляхты, стремившейся упрочить положение через родство с другими благородными домами.

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

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

Интересно, что в русской ономастической традиции фамилии на -ский обычно считаются дворянскими или польскими по происхождению, что полностью согласуется с историей Новошинских. Б. Унбегаун в своем труде о русских фамилиях отмечал, что такие фамилии первоначально указывали на владение землей или происхождение из определенной местности.

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