The reversing of adjective-noun order in phrases like “notary public” and “attorney general” are holdovers from Middle English, after the Norman conquest. French was the language of authority and nobility then, and French word order is noun-adjective.