– Stämningen har redan lämnats in, säger president Claudia Sheinbaum vid en presskonferens på fredagen.
Namnbytet var en av de första ordrar som signerades av Donald Trump när han tillträdde som USA:s president den 20 januari. Google ändrade namnet i sin karttjänst för användare i USA i början av februari.
Sheinbaum svarade då att ordern enbart kan gälla den delen av golfen som ligger inom amerikanskt territorialvatten och amerikansk ekonomisk zon. Hon har hotat med stämning om inte Google återställer namnet för de övriga dryga 50 procent av golfen som Mexiko och Kuba gör anspråk på.
Beskedet om stämningen kommer sedan den amerikanska kongressen på torsdagen, med siffrorna 211 mot 206, röstade för att godkänna Trumps presidentorder om namnbytet.
Alla demokrater och en republikan, Don Bacon från Nebraska, röstade nej. Härnäst ska senaten ta ställning. Även där har Republikanerna majoritet.
I veckan uppgav anonyma källor för nyhetsbyrån AP att Donald Trump har ett annat namnbyte i sikte: Persiska viken ska bli Arabiska viken.