Caledonia (kaledonia) was an early name for the area that eventually became known as Scotland. It is often used as a reference to Scotland these days. The first time I heard it was in a song by Celtic Women. I thought it an odd name for a man but eventually found out it was a song about love for the country not for a man.