Фамилия Косименко относится к распространенному типу украинских фамилий и образована от имени Косим. По одной из версий, Косим — вариант мусульманского имени Казим, которое в переводе с арабского означает «тот, кто не выплескивает свой гнев наружу, терпеливый». Согласно друго гипотезе, Косим является уменьшительной формой имени Казимир, которое ведет свое начало от двух славянских слов «казить» - «разрушать» и «мир». Однако есть версия, согласно которой вторая часть имени восходит к слову «мер» - «великий». Поэтому Косименко буквально понималось как «сын Косима».