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

Прозвище могли дать и молодому воину, новобранцу, только вступившему в службу. Здесь та же логика: человек нов, его роль нова, а потому и кличка соответствующая. Есть и третья, вполне вероятная версия: основатель рода мог жить в селе с названием Новашево. При переезде он получал прозвище по месту прежнего жительства — Новаш, а его дети уже становились Новашевскими.

Фамилия образована по типичной для славянских земель модели: прозвище Новаш плюс типичный для польской и западнорусской традиции суффикс -евский, который изначально указывал на принадлежность к чему-либо или на выходца из определённого места. Такая форма часто встречается у шляхты и у крестьян, переселявшихся на новые земли, где фамилии на -ский служили маркером происхождения.

Со временем прозвище Новаш, которое сначала присоединяли к наследственному имени, полностью вытеснило его и из бытового обихода, и из официальных бумаг. Так потомки новичка, пришельца или новобранца закрепили за собой фамилию Новашевские, которая сегодня звучит как напоминание о предке, начавшем свой путь на новом месте.