Very possibly still "Australia". It was a name that appeared on maps centuries before the continent was discovered, even before Magellan's time. It's Latin so appeals to intellectuals and map makers, doesn't favor any particular nationality, and sounds catchy along the same lines as Europa.
Magellan's discovery would have been hailed as proof of the long expected "Terra Australis".