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