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

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

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

Таким образом, Кокоченко — это «сын Кокочи», а сам Кокоча — человек, которого в селе прозвали за голос или манеру говорить. Никакой тайны или сложной этимологии здесь нет, только бытовая меткость украинского прозвища.