Det er forskjellige forklaringer på opphavet til navnet Curaçao. Én forklaring er at navnet har sitt opphav i caquetio, språket til øyas opprinnelige innbyggere. En annen fortelling sier at en gruppe spanske sjømenn ble forlatt på øya med malaria, men at de var helbredet da de ble funnet igjen og øya fikk navnet Curación (helbredelse) som ved portugisisk innflytelse ble til Curacão. Det er også foreslått at navnet kan komme av at øya ble kalt Corazón (hjerte) på spansk. Tidlige europeiske kartskisser tegnet øya med hjerteform.