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

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

Интересно, что суффикс -уб- в прозвищах встречается реже, чем, скажем, -рез- или -сек-. Он характерен для украинской словообразовательной модели (ср. Довгоруб, Скороруб) и придаёт фамилии колорит ремесленного происхождения. В отличие от русских фамилий на -ов/-ев, которые часто застывали в притяжательной форме, украинские Коцюрубенко долго сохраняли связь с живым прозвищем отца. В метрических книгах XIX века можно встретить вариации: Коцюруб, Коцюрубин, Коцюрубенко — это разные стадии оформления одного родового имени.

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