Першым вядомым прадстаўніком роду Сцюартаў быў патомны сенешаль Алан Фіц-Флаад пры двары валадара Доля. Ён прыбыў у Брытанію неўзабаве пасля Нармандскага заваявання ў XI стагоддзі. У сувязі з чым меркаванні даследчыкаў адносна яго паходжання разыходзяцца — ён мог быць як брэтонцам, так і нармандцам. Алан быў прыхільнікам англійскага караля з Нармандскага дому Генрыха I, які дараваў яму зямельныя ўладанні ў Шропшыры. Адзін з яго сыноў, Уолтэр Фіц-Алан (памёр у 1177) у перыяд феадальнай анархіі ў Англіі падтрымліваў імператрыцу Мацільду і зблізіўся з шатландскім каралём Давідам I. Каля 1136 года Уолтэр перабраўся ў Шатландыю, дзе атрымаў шырокія ўладанні ў Рэнфрушыры, пажыццёвае пэрства і спадчынную пасаду Вярхоўнага сцюарда (аканома) шатландскага каралеўскага двара. Ад назвы пасады і пайшло фамільнае імя Сцюартаў.