Veracruz The origin and history of Veracruz. Etymology Spanish for "true cross." Origin: Spanish ← Back to the full definition of Veracruz