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

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

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

В документах фамилия почти не встречается, что говорит о её редкости. Возможно, она бытовала в южнорусских или поволжских говорах, где глагол «прошибить» употреблялся активнее, чем в северных. Сословная принадлежность предков неясна: прозвища такого типа давали и крестьянам, и посадским, и служилым людям. Судя по окончанию -ев, фамилия сложилась не раньше XVI–XVII веков, когда в русских фамилиях закрепился притяжательный суффикс.