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