From Halopedia, the Halo wiki
Topography and ecology
There were four existing provincial regions on the continent.
It is most likely named after Caledonia, the Latin name given to Scotland by the ancient Romans. The four provincial regions also share their names with places in Scotland.