I read once that caledonia also related to the forest Celyddon which was the forest that stretched up the western side of Britain. Don't know where, or when but I think Le Tolstoy comes into it somewhere. Celyddon enters a lot of Arthurin/Merlin legends as the forest where deeds are done.

Dal Riada was the northeastern kingdom in Ireland, part of Ulster (Uladh) today. It spread to the west of Scotland, and the isles. There were sort of 4 kingdoms in Scotland, apparently, Dal Riada, who were Scots (Irish Raiders), Pictland (Caledonia) who were strangely enough Picts, The eastern bit that I can never remeber the name of which was dominated by the Norse, and the Southern bit that I also can never remember the name of but Cumbria or Northumbria or Umbria comes to mind (they are of course Latin names)and these were some of the remants of the British after the Saxons drove the wedge and extended the Pale. My MacFarlane side trace to Scots, living around Loch Sloigh, in the west, and taking a Gaelic name, My Gunn bit is from the east and relates back to Gunnar or Gunnarsson.

Whether any of this is true, or indeed provable, is entirely debatable, and it's really early here so I think I'll stop rambling now.

BB