Det finnes forskjellige teorier til hvor navnet House of Keys kommer fra. Den eldste kilden er fra et dokument skrevet år 1417 på latin som snakker om «Claves Mann» og «Claves Legis» (Lovens nøkler). Den mest sannsynlige opprinnelsen er en anglifisert versjon av det norrøne ordet som betyr «valgt».