Фамилия Петрушкова образована от производной формы имени Пётр — Петрушко. В древнегреческом языке имя Пётр означало «камень, скала», и это значение напрямую отразилось в фамилии: предок носителя фамилии, вероятно, обладал твёрдым, надёжным характером, либо же просто был назван в честь апостола Петра, одного из самых почитаемых святых на Руси.

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

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

Интересно, что фамилия Петрушкова не единственная в этом ряду. От той же основы возникли Петрушев, Петрушин, Петрухин, Петраков. Но именно суффикс -ов- и основа на -к- указывают на конкретный вариант имени — Петрушко. Такая форма была особенно популярна в южнорусских и украинских говорах, где конечное -о в мужских именах не резало слух. Это даёт основания предполагать, что географические корни рода могут лежать в чернозёмной полосе России или на территории современной Украины.

В документах XVII–XVIII веков фамилия встречается в переписных книгах разных уездов, но массового распространения не получила. Это говорит о том, что род был немногочисленным, а его представители, вероятно, оставались в рамках одного сословия — крестьянства или мещанства. Таким образом, потомок человека, обладающего именем Петрушко, со временем получил фамилию Петрушкова, сохранив в ней память о своём предке и его имени.