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