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