More generally, -ate itself means ‘with oxygen’.

Carbonate = carbon + oxygen

Nitrate = nitrogen + oxygen

Phosphate = phosphorus + oxygen

There is apparently some nuance but it is a good rule to remember: https://chemistry.stackexchange.com/questions/32962/when-to-use-ate-and-ite-for-naming-oxyanions