Фамилия Кирьенко — типичный пример украинской фамилии, образованной по распространённой модели с суффиксом -енко. В XVII–XVIII веках этот суффикс в украинских землях означал «сын» или «потомок» и постепенно вытеснил патронимические суффиксы -ович и -евич, которые остались в польской и белорусской традициях. Таким образом, Кирьенко — это «сын Кирьи», а сама основа восходит к каноническому мужскому имени Кирилл.

Имя Кирилл пришло на Русь из греческого языка (kyrios — «господин»), но в народной речи оно дало множество производных форм: Киря, Кирей, Кирька, Кирюха и, наконец, Кирьё, от которого и пошла фамилия. Важно, что написание с «ё» в основе — Кирьенко, а не Кирьяненко или Кирюхин — указывает на конкретную диалектную или бытовую форму имени. В официальных документах XIX века фамилию могли записать и как Киреенко, и как Кирьянко, но вариант с мягким знаком и «ё» закрепился в южных и восточных регионах Украины.

По географии бытования Кирьенко — фамилия, характерная для Полтавской, Черниговской и Харьковской губерний. В этих местах пересекались украинские и южнорусские говоры, что и дало такую огласовку. В отличие от фамилий на -енко, которые встречаются по всей Украине, Кирьенко почти не известна в западных областях — там предпочитали форму Киріяк або Кирилюк.

Сословно носители фамилии были преимущественно крестьянами и казаками. В ревизских сказках XVIII века Кирьенко встречаются среди «малороссийских казаков» и «казённых крестьян». Никакого дворянского корня у фамилии нет, если не считать случайных поздних пожалований — это сугубо народная фамилия, образованная от просторечного варианта имени.

Интересная деталь: в русской традиции фамилии на -енко обычно не склоняются, но в украинской среде в XIX веке их могли склонять по падежам (Кирьенки, Кирьенку). Сегодняшняя норма — несклоняемость, хотя в бытовой речи иногда слышно «у Кирьенки». Это пережиток старой грамматической привычки, который постепенно исчезает.