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

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

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

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

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