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