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

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

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

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

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