Generally, a cartouche is the background ornament that encloses a legend, scale bar or title on a map.

More specifically, it's a symbol in Egyptian hieroglyphs—the oval around a king's name, if I remember right.