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