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

Модель образования здесь простая и распространённая: к основе Петруш- добавили притяжательный суффикс -ев, который указывал на принадлежность. Первоначально форма Петрушев означала «чей-то сын», то есть «сын Петруши». Со временем это указание на родство закрепилось как наследственное родовое имя и перешло в разряд фамилий.

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

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

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