How Was Australia Named?

Until the early 19th century, Australia was best known as 'New Holland'.