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

Есть и московская версия происхождения, не менее интересная. Новинским могли называть человека, жившего в слободе при Новинском монастыре, основанном митрополитом Фотием между 1425 и 1431 годами. Вокруг обители селились монастырские слуги, крестьяне и ремесленники, и приходская церковь слободы была освящена во имя святого Иисуса Навина. Исследователи спорят, что от чего образовалось: то ли местность назвали Новинским из-за «новых», едва освоенных окраинных земель, то ли имя пошло от монастыря, а уже от него — к жителям. Неподалёку существовало и село Новинки, известное с 1462 года, что добавляет версии веса.

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

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