The name New South Wales came from the journal of Lieutenant James Cook (later Captain Cook), who sailed up the east coast of Australia in 1770. He thought that the land looked like the south coast of Wales. He named it "New Wales" but then changed the name in his journal to "New South Wales".