Почему название Австралия появилось на картах задолго до открытия материка?

Потому что задолго до открытия континента учёные предполагали его существование. Объясняли просто: если все континенты на Северном полушарии, а на Южном их нет, то Земля неизбежно перевернётся. А если Земля не перевернулась, то значит в Южном полушарии есть неизвестный континент.

Australis произошло от латинского слова «южный». Так называли ещё не открытый континент.

"Неизвестная южная земля". Терра австралис инкогнито.

Ну а когда континент открыли, название придумывать иное не стали.