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

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

Менее вероятна, хотя и возможна, связь с немецкой фамилией Koch (повар) или с топонимом Кохлен (например, город в Германии). Но для фамилии, распространённой на востоке Украины и юге России, такая версия выглядит натянутой — суффикс -енко нехарактерен для немецких заимствований, которые обычно получали окончания -ов или -ев.

Географически фамилия Кохленко чаще всего встречается в Черниговской, Полтавской и Сумской областях, а также в прилегающих районах России, куда шла активная миграция украинских крестьян в XVIII–XIX веках. Носители фамилии — в основном потомки казаков или сельских работников, прозвище которых закрепилось за родом.

Интересная деталь: в старых метрических книгах можно встретить написание Кохленко через «а» — Кахленко. Это следствие аканья, свойственного некоторым южнорусским говорам. Сейчас такой вариант считается ошибкой, но он указывает на то, как фамилия звучала в живой речи.

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