Late Middle English; earliest use found in Robert Mannyng (d. c1338), poet and historian. Probably from Anglo-Norman regalté, regauté kingdom, royal domain, royal right or jurisdiction granted to an individual, kingship, sovereignty from regal + -té.