Фамилия Новошицкий происходит от древнейшей формы славянских фамильных прозвищ, образованных от географического названия местности, выходцем из которой являлся один из предков. Скорее всего, фамилия Новошицкий образована от аналогичного прозвища, которое восходит к топониму Новошичи. Новошичи – это название села, расположенного в Дрогобыцком районе Львовской области Украины. Вероятно, предок обладателя фамилии Новошицкий был выходцем из этого населенного пункта. Согласно другой версии, Новошицкий – это вариант фамилии Новоушицкий. Выпадение гласной «у» стало результатом исторических процессов, происходивших в ходе развития языка, или неправильным фиксированием фамилии в документальных источниках. В этом случае фамилия Новошицкий ведет свое начало от топонима Новая Ушица. Новая Ушица — поселок городского типа, центр Новоушицкого района Хмельницкой области Украины. До 1829 года Новая Ушица называлась Летневцы. Первые известия о Летневцах относятся к XV веку, когда они еще входили в состав Польши. В 1748 году Летневцы получили от короля Августа III привилей на право называться городом. После второго раздела Польши и присоединения Подолья к России (1793 год) императорским указом от 5 июля 1795 года было учреждено несколько новых уездов, в том числе Ушицкий, в который и вошла Летневская волость. В 1820 году в Летневцах проживало 338 человек. В 1878 году в Новой Ушице было введено положение о городском самоуправлении, согласно которому, в городе избиралась городская дума, управа и городской голова. Численность населения постепенно росла. Основным занятием горожан оставалось земледелие, однако к 1910 году в Новой Ушице существовало и несколько предприятий: гильзовая фабрика, кирпичный завод, паровая и три водяных мельниц, а также два завода по разливу минеральных вод. Известно, что Новошицкие – это дворянский род, внесенный в родословную книгу Волынской губернии. О точном месте и времени возникновения фамилии Новошицкий в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Новошицкий представляет собой замечательный памятник славянской письменности и культуры.