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

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

Географически фамилия Прошевы встречается не повсеместно, а тяготеет к регионам, где было распространено имя Прокофий в его уменьшительной форме. Чаще всего она фиксируется в центральной России и Поволжье, реже — на Урале. Это не дворянская фамилия: она указывает на крестьянское или мещанское происхождение предка, которого в быту звали не полным именем, а домашним — Прош.

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