Фамилия Петрулевич относится к распространенному типу украинских фамилий и образована от имени Петруль. Имя Петруль является уменьшительной формой имени Петр, которое в переводе с древнегреческого означает «камень». Поэтому Петрулевич буквально понималось как «сын Петрули».