Ifølge legenden seilte den aztekiske guden Quetzalcoatl nedover Río Coatzacoalcos på en flåte av slangeskinn helt til han ble borte i horisonten. Denne hendelsen er opprinnelsen til navnet Coatzacoalcos, som betyr «Slangens gjemmested» på nahuatl.