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

Суффикс -ск- в фамилии указывает на её происхождение от географического названия или прозвища, связанного с именем Петруша. В отличие от более распространённых фамилий на -ов и -ин, которые часто означали «сын такого-то», фамилии на -ский в XVI–XVII веках могли указывать на владельца земли, жителя определённой местности или человека, получившего прозвище по имени отца. В случае с Петрушевской возможна связь с деревней или хутором, носившим название Петрушево, Петрушино или Петрушевка, которых в России и на Украине было немало.

Интересно, что фамилия Петрушевская встречается в нескольких вариантах: Петрушевский, Петрушев, Петрушин. Это следствие того, что в документах XVII–XIX веков фамилии часто записывали на слух, без строгой унификации. Форма на -ская (женский род) указывает на принадлежность к роду Петрушевских, и в современном употреблении она закрепилась за женщинами, тогда как мужчины носят вариант Петрушевский.

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