Thurstanus de Crichton witnessed the foundation charter of the Abbacy of Holyrood House 1128. Burke's Peerage & Baronetage, 106th Edition, Charles Mosley Editor-in-Chief, 1999 Page: 990
The first on record was Turstan Crectune, who was granted lands by King David of Scotland in 1128. http://geocities.com/creighton_ca/History.html
Sources:
Text: Holly, Holly Tamer online [http://worldconnect.rootsweb.com/cgi-bin/igm.cgi?op=PED&db=hollye&id=I15888&style=TEXT], accessed