Фамилия Кочуба образована от аналогичного тюркского прозвища, которое, по одной из версий восходит к тюркскому слову «кочубе» и переводится как «кочевник». Не исключено, что именование Кочуба – это вариант прозвища Кашуба. Кашубами называли представителей западнославянской этнической группы, проживающей на северо-востоке Польши. Также возможно, что именование Кочуба восходит к сочетанию kochu bej, то есть «маленький господин». Вполне вероятно, что так называли ребенка из знатного, уважаемого рода. Существует другая версия происхождения фамилии Кочуба. Согласно ей, это именование восходит к словосочетанию koch bej, то есть «кочевой князь».