Classical albedo feature name; a modification of Aeolia, the name of the floating western island of Aiolos, the ruler of the winds
Aeolis Mensae is tableland feature in the Aeolis quadrangle of Mars. Its location is centered at 2.9° south latitude and 219.6° west longitude. (wikipedia entry)
A mensa is a flat-topped prominence with cliff-like edges, i.e. a mesa. On Mars they are named after the nearest named albedo feature on the Schiaparelli or Antoniadi maps.