澳大利亚全称“澳大利亚联邦”。其国名源于拉丁文australis，意为南方的土地。 大约在公元150年，希腊地理学家就曾意识到南半球有一块土地，并将想象中的这块土地称作“未知的南方大陆”。
　　1531年法国制图学家奥龙斯·菲纳在他绘制的世界地图中，也设想南方有个大陆，称 Terra Australis,意即南方的陆地。
　　1605年，荷兰人威廉·扬茨第一个到达澳大利亚西海岸，但他不知道这就是那个南方大陆。17世纪中叶，荷兰东印度公司的船只和人员多次到达澳大利亚的西部海岸，他们把西部海岸命名为新荷兰(New Hoiiand)。1769年，一位英国船长又把沿澳大利亚海岸航行过的东南部和东部海湾地区称为新南威尔士。
　　到19世纪初叶，另一位船长马修·费林德发现，从澳大利亚西海岸到澳大利亚东南部和东部海湾地区之间，有一条连续不断的南海岸线，这才意识到澳大利亚是一块大陆。他在1814年7月17日出版了《南方大陆之行》一书，建议这个大陆应该叫澳大利亚，其名称来自于拉丁文australis(南方的)。
　　1817年麦阔里总督采纳了这个建议，从此才成为官方正式使用的名称。1901年1月1日，正式组成“澳大利亚联邦”。