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

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

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

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

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