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