A map legend is also called
A map's legend is also, more commonly, known as a "key".
It is usually called the map KEY