This site also has information on the origin of the use of surnames http://www.genealogyweb.com/Origin.htm and presents evidence that the Normans were of Viking ancestry, who through Norman family connections, had and empire that rivaled the Romans. It also claims that many Normans settled in Scotland too. Since my direct ancestry is from Normandy, it's too much of a strectch to claim Scottish ancestry as well.
Check out this article on the Clan Hay web site:

http://www.clanhay.net/HISTORY/Normandy_Roots.php

Many of the great Scottish families have Norman ancestry, including the Hays, Bruces, the Cummings/Comyns, etc. Same with Ireland -- many of the Irish surnames with the "Fitz" prefix are actually Norman in origin.

There are also a fair number of folks from Flanders in Scotland as well:

http://www.amg1.net/scotland/fleminfl.html

For information about the Anglo-Scottish Border's turbulent history, the best read, INHMO, is George MacDonald Fraser's "The Steel Bonnets" - GMF is the author of the "Flashman" series and served in the Border Regiment in Burma in WWII and in the Gordons.

And, here is a good web site about the Hawrick Common Riding:

http://www.hawickcallantsclub.co.uk/commonriding.htm

Cheers,

Todd