Det ble opprinnelig ble opprinnelig opptatt som etternavn for familien av Walter Stewart, 3. High Steward av Skottland, som var den tredje medlemmet av familien som holdt denne posisjonen. Før dette hadde det ikke vært benyttet et familienavn, men isteden benyttet patronym, etternavn basert på farsnavnet, slik at de første to High Stewardene var således kjent som respektivt FitzAlan og FitzWalter (hvor betyr sønn av).