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