Definition of "Caledonia" :

noun: the geographical area (in Roman times) to the north of the Antonine Wall; now a poetic name for Scotland