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

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

С точки зрения словообразования, фамилия Коцюруба застыла в форме именительного падежа единственного числа. Это типично для украинских фамилий, образованных от прозвищ-глаголов или описаний: Непийвода, Покотило, Крутиборода. Суффикса -ов/-ев или -ин здесь нет, что указывает на южнорусское или украинское происхождение рода.

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