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

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

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

Встречается фамилия не только в России, но и в Беларуси. Например, в архивах белорусского общества «Мемориал» сохранилась запись о Петрулине Илларионе Ермолаевиче, родившемся в 1880 году в селе Полошково Климовичского района Могилевской области. Эта запись — живое свидетельство того, что фамилия бытовала в восточной части Беларуси, на землях, где веками смешивались русские, белорусские и украинские говоры.

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