Фамилия Кодатенко — характерный пример восточноукраинской модели образования фамилий. Её основа и суффикс указывают на два разных культурных пласта: тюркское происхождение прозвища и украинскую среду, где это прозвище закрепилось как фамилия.

Ключевой элемент здесь — суффикс -енко. В украинской ономастике этот суффикс — один из самых распространённых патронимических показателей. Первоначально он означал «сын» или «потомок», то есть Кодатенко — это буквально «сын Кодата». Такая модель складывалась в Поднепровье и на Левобережной Украине в XVI–XVII веках, и фамилии на -енко стали визитной карточкой этого региона.

Основа фамилии — прозвище Кодат. Оно, скорее всего, восходит к тюркскому слову, родственному современному татарскому «кода» — «сват» (отец одного из супругов по отношению к родителям другого). Прозвище Кодат могли дать человеку, который часто выступал сватом, или тому, кто был свойственником — породнился через брак детей. В тюркской среде такие прозвища были обычны, а затем, при переселении или смешении народов, переходили в славянскую среду.

Таким образом, фамилия Кодатенко соединяет в себе тюркское прозвище, связанное с семейными отношениями, и украинский патронимический формант. Носитель такой фамилии — потомок человека, которого в своём окружении знали как Кодата, и эта фамилия закрепилась на территории современной Украины, скорее всего, в её восточных или центральных областях.