Le nom "Cuba" proviendrait probablement de la langue autochtone taïnos, de "Cubao", qui signifie "Là où les terres fertiles abondent". Il pourrait également dériver d'une contraction de deux mots araucains : "coa" (lieu) et "bana" (grand), donnant ainsi "coabana", traduit par "grande terre".
Christophe Colomb a noté son arrivée dans un endroit que les indigènes appelaient "coabana", "cubao" ou "cibao".
Ces termes évoquent les montagnes de la région orientale, connues pour leur grande fertilité.