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