Το όνομα του Brazilwood προήλθε από το βαθύ κόκκινο χρώμα του ("brasa" στα πορτογαλικά), με αποτέλεσμα οι Πορτογάλοι άποικοι να ονομάσουν το νέο τους εύρημα Terra de Santa Cruz (Γη του Τιμίου Σταυρού) e Terra do Brasil (Γη του Brazilwood) κατά τις πρώτες συναντήσεις τους το 1500. .
Αργότερα, το όνομα Βραζιλία (Terra do Brasil) επικράτησε και έγινε το επίσημο που χρησιμοποιήθηκε για τον πορτογαλικό οικισμό στη Νότια Αμερική.