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

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

Спорный момент: могла ли фамилия образоваться от прозвища «Петрушка» в значении «кукольный персонаж»? Маловероятно. Прозвища от имён народного театра давали редко, и они обычно становились фамилиями с суффиксом -ов (-ин), а не -ец. Так что версия с уменьшительным именем Пётр — самая правдоподобная.

Социальный контекст: носители фамилии Петрушевец — почти наверняка потомки крестьян или мещан. Дворянских родов с такой фамилией нет, в родословные книги она не попала. Это фамилия человека, чей предок жил в деревне Петрушево или был сыном Петруши, и при переписи или рекрутском наборе его записали по этому признаку.

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