If you are looking for the correct spelling of "cealdonia", the right term you are searching for is "Caledonia". Caledonia refers to the historical name of Scotland, derived from the ancient Celtic tribe called Caledonians. So, if you were referring to Scotland, Caledonia is the precise spelling you were looking for.