I've always really liked the name Caledonia for a girl. I would use "Callie" as a nickname. It's a poetic name for Scotland, so it would be particularly appropriate for anyone who wants to honor their Scottish heritage, I think. I once mentioned it to a friend of mine and she replied that she didn't like it because it sounded like a country, to which I answered that it was. But I think it's really beautiful as a personal name. What do you think?