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

Наиболее правдоподобная версия — профессиональная. Кодолом на Руси называли мастера, который вил канаты, или человека, постоянно работавшего с верёвками: бурлака, грузчика, судового рабочего. В словаре Даля зафиксировано: «кодол — вервь, канат, особ. судовой». Прозвище Кодол могли дать крепкому, жилистому человеку — по ассоциации с прочным канатом, но бытовая логика подсказывает, что фамилия чаще всего возникала не из метафоры, а из дела. Предки Кодоленко, скорее всего, были ремесленниками-канатчиками или людьми, чья жизнь была связана с речными перевозками и тягловой силой.

Менее вероятная, но допустимая версия — топонимическая. В некоторых говорах «кодол» означало овраг, ложбину, глубокий ров. Тогда прозвище могло указывать на место жительства: «живущий у кодола». Однако эта версия слабее: профессиональные прозвища давали чаще, да и суффикс -енко традиционно крепился к личным именам и прозвищам, а не к географическим объектам.

Фамилия Кодоленко — редкая. Она не вошла в массовые списки дворянских родов, не встречается в боярских книгах. Её носители — в основном крестьяне и мещане южнорусских и украинских губерний. В современной России фамилия встречается точечно, чаще всего на юге (Краснодарский край, Ростовская область) и в центральных областях, куда переселялись украинцы в XIX–XX веках. Если искать родственные фамилии по корню, то это Кодолов, Кодолин, Кодоленко — все они образованы от одного и того же старого слова, почти забытого в современном языке.