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

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

Географически фамилия почти целиком привязана к западу Украины: наибольшая плотность — в Ивано-Франковской, Тернопольской и Львовской областях. Встречается и у поляков (Kociubka), что объясняется долгим соседством и миграциями. В России фамилия редкая, единичные носители живут в Краснодарском крае и Москве — скорее всего, потомки переселенцев конца XIX — начала XX века.

Суффиксальная модель проста: основа «Коцюб-» (от «коцюба») + типичный для украинских фамилий суффикс -к- с окончанием -а. Аналогов много: Кочерга, Кочергин, Кочубей (хотя последний, вероятно, от тюркского «кочубей»). Но Коцюбка выделяется тем, что в основе — не имя и не географическое название, а сугубо бытовой, почти кухонный предмет. Такие фамилии редко попадают в дворянские родословные: скорее всего, предки были крестьянами или ремесленниками, жившими в сёлах Галиции.

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