Фамилия Касуба — одна из тех, где за коротким звучанием скрывается сразу несколько возможных историй, и выбрать единственную непросто. В ономастике нет единого мнения о её происхождении, поэтому стоит рассмотреть две основные версии, которые опираются на разные славянские корни.

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

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

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

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