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