Фамилия Кашуба напрямую связана с этнонимом «кашубы» (самоназвание — кашеби). Кашубы — потомки древних поморян, славянского племени, которое с XII века живет на побережье Балтийского моря, в северо-восточных районах современной Польши. Прозвище Кашуба могли дать человеку, который долгое время жил среди этого племени или имел кашубские корни. Другая версия — прозвище закрепилось за тем, кто внешностью или привычками напоминал кашубов.

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

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

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

Таким образом, предки человека с фамилией Кашуба, скорее всего, происходили из западнославянских земель, имели контакты с кашубским племенем или сами были кашубами, переселившимися на восток. Фамилия сохранила память о древнем балтийском славянстве, которое до сих пор существует как этнографическая группа в Польше.