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