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

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

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