The name Caledonia is a girl's name of Latin origin meaning "hard or rocky land". Caledonia and is often added to lists like Unique Baby Names: Unusual and Rare and discussed in our forums with posts like "Names on NB that make you go WOW!".
From the experts:
Caledonia is a rhythmic and exotic place-name used by singer Shawn Colvin for her daughter. It would make an interesting and apt choice for a girl with Scottish ancestry.