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

Географически фамилия Кацяруба наиболее плотно представлена на западе Украины, особенно в Тернопольской и Ивано-Франковской областях, а также среди потомков переселенцев в соседних регионах Беларуси и Польши. Это указывает на то, что прозвище возникло в среде галицких или волынских крестьян, где диалектное слово «кацарубати» было в ходу.

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

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