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

Географическая привязка здесь ключевая. В Украине есть несколько сёл с названием Петрушево (Петрушів) — в Волынской, Хмельницкой, Черкасской областях. Первым носителем фамилии мог стать человек, переселившийся из такого села в другое место: его называли по прежнему месту жительства. Встречается и вариант Петрушевский — с русским окончанием, особенно в документах XIX–XX веков, когда украинские фамилии адаптировали к российской канцелярской норме.

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

Корень «Петруш-» (от Пётр) — один из самых распространённых в славянских фамилиях. Но именно суффикс -ськ- выделяет Петрушевського среди массы Петровых, Петрушиных и Петренко. Если встретите однофамильца, велика вероятность, что его корни тянутся из Центральной или Западной Украины, где топонимы на -ів/-ово особенно часты.