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

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

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

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