This doesn't answer your question, but it may be of interest if not to you then to others who are interested in these topics.
http://www.orkneyjar.com/placenames/orkney.htm
The same site has an interesting page which weighs up the pros and cons of the "settlement or slaughter" debate about any Pictish/Norse entanglements in Orkney.