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

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

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

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