Η Αυστραλία πήρε το όνομά της πριν καν ανακαλυφθεί από τους Ευρωπαίους. Φήμες για την Terra Australis (λατινικά, Γη του Νότου), υπήρχαν για αιώνες μέχρι οι Ολλανδοί να επιβεβαιώσουν την ύπαρξή της το 1616.