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