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

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

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

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