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

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

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

География фамилии узкая. По данным открытых источников, Новошевские встречаются в основном в западных регионах России и Беларуси, особенно в Смоленской и Брянской областях, а также в Могилёвской области Беларуси. Это совпадает с историей заселения этих земель: в XVIII–XIX веках там активно образовывались новые деревни, и фамилии от названий поселений были обычным делом.

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

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