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

Однако есть и другая, более конкретная версия, связанная с Москвой. Фамилию могли дать человеку, жившему в слободе при Новинском монастыре. Эту обитель основал митрополит Фотий между 1425 и 1431 годами. Вокруг монастыря выросла слобода, где селились монастырские слуги, крестьяне и ремесленники. Приходская церковь слободы была освящена во имя святого Иисуса Навина. Лингвисты допускают, что именно это церковное имя повлияло на название местности: Новинское, а затем и монастыря. Хотя более простое объяснение — то же, что и для деревень: «новые», недавно освоенные земли, «выселки». Неподалёку от монастыря действительно существовало село Новинки, о котором сохранилось упоминание от 1462 года.

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

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