Late 15th century; earliest use found in Catholicon Anglicum: an English-Latin wordbook. Originally from post-classical Latin regesterium, in uncertain sense, alteration (after classical Latin nouns in -ērium, e.g. desidērium) of from registrarium register, record, registry from registrare + classical Latin -ārium. In later use probably from regist- + -ery.