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