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

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

Модель образования простая: основа «кацуб» плюс окончание «-о», типичное для украинских фамилий. Такое окончание встречается в фамилиях на -о (Ткаченко, Бондаренко), но здесь оно не патронимическое, а скорее застывшая форма прозвища в именительном падеже. В украинской ономастике фамилии на -о с основой-существительным не редкость — они фиксируют прозвище без дополнительных суффиксов.

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