Wiktionary
map key
n. A legend; a small description of the symbols used, in an inset
Usage examples of "map key".
It was after this Meriadoc questioned Gandalf further about Thrain's map key.