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

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

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

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