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