Was New Zealand once a name for Australia?

No. An early name for Australia was New Holland. It is thought that the name New Zealand may have been a reference to this as both Holland and Zealand (Zeeland) are parts of what is now called the Netherlands.