From classical albedo feature name; "Sea of Acidalia", named for the fountain Acidalia where the Graces bathed
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.