Фамилия Кочиненко — яркий пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. Этот суффикс, изначально уменьшительный, в украинской ономастике закрепился как основной патронимический (указывающий на происхождение от отца): Кочиненко буквально означает «сын (или потомок) Кочина». Ударение в таких фамилиях обычно падает на предпоследний слог: Кочине́нко.

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

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

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