Η Αυστραλία καθ’ όλη τη διάρκεια της ιστορίας της έχει λάβει πολλά ονόματα από τους ιθαγενείς που ζούσαν εκεί πριν η περιοχή ανακαλυφθεί από τη Δύση.
Κάποτε ολλανδοί θαλασσοπόροι την ονόμασαν Νέα Ολλανδία. Μόνο όταν ο άγγλος εξερευνητής Μάθιου Φλίντερς περιέπλευσε τη χώρα το 1804 την περιέγραψε ως Αυστραλία.
Όταν το 1814 εκδόθηκε ένας χάρτης και ένα βιβλίο που περιέγραφε το ταξίδι του, χρησιμοποιήθηκε το όνομα «Terra Australis». Ωστόσο, ο Φλίντερς επέμενε πάντα ότι η προτίμησή του εξακολουθούσε να είναι η «Αυστραλία».
