Фамилия Новинская, вероятно, происходит от топонима Новинки. Деревень и сел с таким названием довольно много в России, особенно в Нижегородской области. Название Новинки могло быть присвоено недавно появившемуся населенному пункту. По другой версии, фамилию Новинская мог получить человек, живший рядом с Новинским монастырем в Москве. Он был основан митрополитом Фотием между 1425 и 1431 годами. Вокруг монастыря со временем образовалась слобода, в которой жили монастырские слуги, крестьяне и ремесленники. Приходская церковь этой слободы была освящена во имя св. Иисуса Навина. Возможно, отсюда образовалось как имя окружающей местности (Новинское), так и название монастыря. По другой версии, имя местности связано с характером «новых», едва освоенных окраинных земель, «выселок». Неподалёку существовало и местное село Новинки, первое упоминание о котором относится к 1462 году. Согласно еще одной гипотезе, фамилия Новинская ведет свое начало от прозвища Новик. Так на Руси называли новобранцев, вновь поступивших в должность, на службу, принятых в пай, артель, общество, братство и т.