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

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

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

В документах фамилия встречается с XVII–XVIII веков, когда на украинских землях начали массово фиксировать фамилии за крестьянством и казачеством. Сегодня Петрущак — фамилия преимущественно украинская, но из-за миграций XIX–XX веков её носители живут также в России, Беларуси, Канаде и Аргентине, куда уезжали украинские переселенцы.