Check out this story about Macritchies changing their name to Nicholson.

There is an unconnected family of Nicolsons in Uig, who had originally been Macritchies but changed their name. Malcolm Nicolson, born c1750, resided in Carnish. He had at least two sons: Norman, born c1770, who was a tenant on Vuia Mhor in c1809-1840 and Kenneth, b1786, who emigrated to Canada in 1841 with his family. Norman left Vuia shortly before it was cleared in 1841 and was a tenant in Carnish, until it too was cleared. He was living with his daughter Peggy at the time and when she and her family removed to Canada in 1851, Norman went to his son Malcolm at Airidh na Beiste near Stornoway. The Nicolsons living latterly in Crowlista were of this family, descended from Norman's son Murdo.

http://trees.ancestry.com/tree/805107/person/-1069113600/sto...