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