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

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

Отдельного внимания заслуживает исторический контекст: род Киреенковых (схожий вариант написания) связывают с Мисюром Киреенковым — литовским татарином, которого в начале XV века купил князь Василий I. Если Кириенковы происходят от той же ветви, их предки были выходцами из татарской среды, служившими московским князьям. Однако точных генеалогических данных для массового вывода нет, поэтому это лишь одна из гипотез.

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

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