El nombre de Coatzacoalcos ya se usaba en el siglo XVI por los antiguos mexicanos. Para algunos, significa: Coatl = culebra, tzacualli = bolsa o lugar donde se encierra o se guarda algo y Co = lugar. Para algunos es el lugar donde se encierra o guarda la serpiente.
También, otros consideran que la raíz del nombre es Cuetzal = Quetzal y Coatl = culebra, con la partícula Co = lugar, cambiando el significado a “Lugar de Quetzalcóatl”.
En una época, de 1900 a 1936, se le conoció a Coatzacoalcos como Puerto México, devolviéndose su nombre original siendo Gobernador de Veracruz Miguel Alemán Valdez.