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

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

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

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

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