Фамилия Кодатенко имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркского прозвища Кодат. Фамилия Кодатенко ведёт начало от татарского прозвища Кодат, которое восходит к слову «кода» - «сват, сватающий», «сват (отец одного из супругов по отношению к родителям другого супруга)». Суффикс –енко указывает на то, что фамилия Кодатенко складывалась под восточно-украинским вляинием.