Фамилия Козыменко происходит от имени Козым, которое представляет собой диалектный вариант арабского имени Казим. Это имя в переводе означает «тот, кто не выплескивает свой гнев наружу», «терпеливый». Изначально Казим было прозвищем шиитского имама Мусы. Вероятно, нарекая ребенка именем Казим, родители желали, чтобы их сын рос терпеливым и благовоспитанным человеком. Поэтому Козыменко буквально понималось как «сын Козыма». Таким образом, потомок человека, которого звали Козым, со временем получил фамилию Козыменко.