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

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

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

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