Фамилия Новошицька — яркий пример того, как географическое название становится родовым именем. Её основа — топоним, название населённого пункта. Скорее всего, речь идёт о селе или хуторе с корнем «Ново-» (Новый) и суффиксом «-иц-» или «-ищ-», которые в славянской топонимике указывают на место. Например, Новосёлки, Новицы или Новошичи. Человек, переселившийся из такого места, получал прозвище Новошицкий, а его потомки — фамилию с окончанием, указывающим на принадлежность к роду.

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

Географически фамилия тяготеет к западным областям Украины — Волыни, Подолью, Галичине. Там и сегодня можно найти сёла с похожими названиями, например, Новошичі (Новошичи). Если предположить, что основа «Новошиц-» восходит к древнему прозвищу «Новошиц» («новый житель»), то версия с топонимом всё равно остаётся основной: прозвище давали по месту, а потом оно перешло на название самого поселения.

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