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

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

Менее вероятная, но допустимая версия — связь с польским словом «kacab» (вид короткой верхней одежды). Однако географическое распространение фамилии (в основном в западных областях России, в Беларуси и на Украине) склоняет к «кочерёжной» гипотезе. Фамилия могла возникнуть в ремесленной среде: кузнецы в деревнях были людьми заметными, и прозвища по инструменту труда давали охотно.

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