Den eldste kjente referansen til navnet er i et dokument fra 1417, skrevet av en engelsk lærd på latin, som viser til «Claves Mann» og «Claves Legis» ( og ). Navnets opprinnelse er omdiskutert. «Keys» viser ikke til det engelske ordet for nøkler, men er i stedet en forvrengning av det norrøne verbet («å velge»). Det er imidlertid en mer sannsynlig forklaring at det er en feiltolkning av det manske begrepet for «fireogtyve», (uttalt ), og dette huset har alltid hatt 24 medlemmer. Det manske navnet for House of Keys er , som betyr «De fire-og-tyve».