Фамилия Кацемба — редкий случай, когда корень не вписывается ни в славянскую, ни в тюркскую, ни в финно-угорскую модели, а ведёт прямиком в африканские языки банту. Носители этой фамилии почти поголовно — потомки смешанных браков советских граждан с выходцами из Африки, учившимися в СССР в 1960–1980-е годы.

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

В России фамилия Кацемба географически не привязана к какому-то одному региону — её носители живут в Москве, Санкт-Петербурге, крупных университетских городах, где в советское время были подготовительные факультеты для иностранцев. Чаще всего это потомки студентов из Замбии (где фамилия Кацемба встречается и сегодня) или Конго, женившихся на русских девушках.

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