Walter, Steward of Dundonald, AKA Walter fitz Alan AKA Walter Stewart was the great grandfather of Robert I of Scotland and the founder of the Stewart surname. He is also my 19th great grandfather....
Walter Stewart, 3rd High Steward of Scotland is your 19th great grandfather.You
your father → Rufus S. Nichols
his father → Tressie (King) Nichols
his mother → Michael O. King
her father → Margaret (Wright) King
his mother → James Wingfield Wright
her father → Mary Whitledge Grant
his mother → William Grant, of Crichie
her father → Elizabeth Grant
his mother → William Leslie, X. Baron of Balquhain
her father → William Leslie, Ninth Baron of Balquhain
his father → John Leslie, Eighth Baron of Balquhain
his father → Elizabeth Ogilvy
his mother → Sir Walter Ogilvie of Auchleven
her father → Isobel de la Glen
his mother → Sir John Glen of Inchmartin and Balmuto
her father → Margaret Bruce
his mother → Robert I the Bruce, King of Scots
her father → Marjorie, Countess of Carrick
his mother → Margaret Stewart, Countess of Carrick
her mother → Walter Stewart, 3rd High Steward of Scotland
Walter, Steward of Dundonald (died 1246) was 3rd hereditary High Steward of Scotland and Justiciar of Scotia.
He was the eldest son of Alan fitz Walter, 2nd High Steward of Scotland by his second wife Alesta, daughter of Morggán, Earl of Mar. He was the first to use Steward as a surname, and was designated "of Dundonald".
He witnessed a charter by King Alexander II, under the designation of "Walterus filius Alani, Senescallus, Justiciar Scotiae" and it may be that seal which Nisbet described pertaining to Walter Hereditary High Steward of Scotland. Around the seal it states "Sigill. Walteri filii Allani".
Walter married Bethóc, daughter of Gille Críst, Earl of Angus and his wife Marjorie, said to be a daughter of Henry of Scotland, 3rd Earl of Huntingdon. They were parents of:
Alexander Stewart, 4th High Steward of Scotland, sometime Regent of Scotland.
Sir Robert, of Tarbolten and Crookston, and Lord of Darnley.
John, killed at Damietta in 1249, Egypt during the Seventh Crusade.
Walter Balloch ("the Freckled"), who married Mary de Menteith and became Earl of Menteith.
Beatrix, married Maol Domhnaich, Earl of Lennox.
Eupheme, married Patrick, 6th Earl of Dunbar, who also fell at Damietta.
Margaret, married her cousin Niall, Earl of Carrick.
Sybella, married Colin Fitzgerald, 1st Lord of Kintail. --------------------http://www.vandeleurcreagh.org/b464.htm#P21681
Walter Stewart, Earl of Menteith also went by the nick-name of Walter 'Ballach' (or in English, Walter 'the Freckled').