de Lestalric.
That's just some of the spellings of de Lestalric (Restalrig) I've come across.
His grandson Sir Thomas (I) de Lestalric, 1182 – 1214, 3rd Baron of Restalrig and Sheriff of Edinburgh (from this point on, the Baron of Restalrig was also the Sheriff of Edinburgh).
His great, great grandson Sir John (II) de Lestalric, b.?-1285, 5th Baron of Restalrig.
His great, great, great grandson Symon de Lestalric, b.?-1293, 6th Baron of Restalrig.
And lastly his great, great, great, great, great grandson Sir John (III) de Lestalric , b.? – 1385, 8th Baron of Restalrig and the last of the de Lestalrics.
Sir Robert (I) Logan of Grugar & Restalrig (b.?- 1439), 9th Baron of Restalrig. Married Katherine Stewart, daughter of King Robert II (The Steward) of Scotland
His great grandson Robert (II) Logan (1445 – 1498), 11th Baron.
His great, great grandson Sir John (II) Logan (1465 – 1513), 12th Baron. Killed at the Battle of Flodden with James IV of Scotland
His great, great, great, great grandson Sir Robert (IV) Logan (1533-1561), 15th Baron. Initially a protestant loyalist during the Scottish Reformation he wavered to the side of Mary of Guise