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

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

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

Встречаемость фамилии крайне неравномерна. По данным современных телефонных справочников и баз, Новышевы чаще всего фиксируются в Пермском крае, Удмуртии и Кировской области — то есть в зоне вятского и пермского диалектов, где слово «новыш» в значении «новичок» было в ходу ещё в XIX веке. Это косвенно подтверждает версию о прозвище, а не о географическом названии.

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