Фамилия Петриенко отвечает на вопрос «чей ты?» и буквально означает «сын Петрия». Петрий — одна из украинских народных форм крестильного имени Пётр, которое пришло из греческого и переводится как «камень, скала». Так что перед нами типичная «сыновья» фамилия, каких много на Украине и юге России: суффикс -енко указывал на потомка по отцу и закрепился в фамилиях в XVI–XVII веках.

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

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

Носители фамилии встречаются преимущественно в центральных и восточных областях Украины, а также в южнорусских регионах, куда украинские переселенцы принесли свои фамилии в XVIII–XIX веках. В России фамилия Петриенко нередко писалась через «ё» — Петриёнко, но в документах чаще закреплялся вариант с «е».

Отдельно стоит сказать: не путайте Петриенко с фамилией Петрищев или Петриков. Те образованы от других прозвищных и патронимических основ. Петриенко же — чистая патронимическая фамилия, и её носитель в далёком прошлом был просто сыном человека по имени Петрий, то есть Петра.