Фамилия Кириенкова восходит к крестильному мужскому имени Кирилл, которое в переводе с греческого означает «маленький господин». Согласно другой версии она произошла от собственного имени Кирей - Гирей, часто встречающегося у крымских ханов. Не исключено также, что в основе имени лежит тюркское слово «керай», т.е. В таком случае род Киреенковых ведет свое начало от Мисюра Киреенкова - литовского татарина, купленного князем Василием I в начале XV века.