Navnet Veracruz betyr på spansk «Det sanne kors», og ble gitt av Mexicos erobrer Hernán Cortés ved ilandstigningen i 1519. Delstaten heter offisielt . Ignacio de la Llave var en general som ble drept i 1863 i et forsøk på å holde franske invasjonsstyrker ute av landet.