Øya ble kalt med forskjellige navn av dens innfødte, folkegruppen taíno. Tainoene hadde ikke noe skriftspråk, og de historiske bevis som foreligger for at disse navnene var i bruk, er skrifter etter tre europeiske historikere: italieneren Peter Martyr d'Anghiera og spanjolene Bartolomé de las Casas og Gonzalo Fernández de Oviedo.