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

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

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

Суффикс -енко — один из главных маркеров украинской фамильной системы. В XVI–XVII веках он активно вытеснял более ранние модели на -ович/-евич, особенно в среде казачества и крестьянства. Так что по фамилии Кохненко можно с большой вероятностью предположить, что её носители происходят из украинских земель, возможно, из центральных или западных областей.