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

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

Географически фамилия Фешева редкая. По данным открытых телефонных справочников и архивов ЗАГС, носители сосредоточены в Нижегородской, Кировской областях и в Татарстане. Это косвенно подтверждает версию о народной форме крестильного имени: в этих регионах в XIX веке были сильны старообрядческие общины, где часто сохраняли архаичные или усечённые варианты имён, не принятые в официальной церкви. Социально предки могли быть крестьянами или мещанами — фамилия не дворянская, без приставки и характерных суффиксов, указывающих на знатное происхождение.

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