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