De acuerdo con el Libro Azul 2001/2 de Nuevo México, el nombre del condado se tomó por la población mexicana de Guadalupe Hidalgo, actualmente Gustavo A.