Thank you Justin. I am troubled to see "John Ellingsen Lynn" and the whole string of Leins still turning up. In addition to the site you linked, there are these:
(1) http://www.house-of-lynn.com/Bard_Pa_Lein.html, being an assessment and discussion of the supposed Norwegian origins for this family, and
(2) http://www.house-of-lynn.com/Lynn_of_that_Ilk.html, being a detailed accounting of the various spellings by which the Lynns of the barony of Lynn, Ayrshire actually are found in the record.
In short, two crucial issues concerning the family of Andrew Lynn are well settled by document extracts at the website of the National Records of Scotland:
(1) the Lynns lived in Ayrshire from at least 1296 down through 1669, and
(2) their surname was never once written Lein in all their four centuries worth of documents.
Specifically, the family is found IN Ayrshire in the years 1296, 1310, 1452, 1453, 1506, 1507, 1508, 1511, 1514, 1522, 1528, 1532, 1540, 1545, 1548, 1550, 1556, 1568-1570, 1574, 1577, 1583, 1588, 1592-94, 1596-1600, 1603, 1605-1609, 1611-1613, 1616, 1624, 1633, 1638, 1642, 1643, 1656-1657, 1659, and 1667-1669. It is totally unreasonable to believe that any one of them lived in Norway.
It is also important to clear up the misunderstanding that any one of the Lynns of Ayrshire was called a "Laird of Loch Lynn". In the first place, there is no loch in the Lynns' barony of Lynn, Dalry Parish, Ayrshire. Second, a Scotsman would never be called laird of a body of water, which is precisely what a loch is.
The so-called "Andrew (Linn;leynn;lynn; Laird Of Loch Lynn) Lynn" does not exist. Associating the real Andrew Lynn with Loch Linnhe is an erroneous attempt to preserve the "Laird of Loch Lynn" legend. The family of Lynns who in fact were lairds of the barony of Lynn lived in Ayrshire while Loch Linnhe is in the Scottish Highlands.