"

 Colony was named Caledonia 

Although it is apparently sometimes mis-referred to as ""New"" Caledonia, reliable sources close to the subject state that the colony was named Caledonia.  Try this one, or this. Please, no more well-intentioned edits adding the ""New"" back in.   "