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

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

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

В сословном отношении фамилия, скорее всего, принадлежала мелкой шляхте или однодворцам — людям, которые числились дворянами, но не имели крепостных и сами обрабатывали землю. Такие фамилии на -цкий массово встречаются в Гродненской, Минской и Виленской губерниях. Редкость фамилии Новашицка объясняется тем, что она не получила широкого распространения за пределами конкретного родового гнезда — возможно, Новашице было небольшим фольварком, и потомков осталось немного.