The story
The word Coahuila is believed to be of Nauhtl origin, meaning flying serpents, place of many trees, or place where the serpent creeps. The word Zaragoza was added to honor Spanish war hero, General Ignacio Zaragoza.
Etymology from Wiktionary, CC BY-SA 4.0.