El 29 de enero de 1991 el Congreso de Veracruz emitió un decreto mediante el cual el municipio recibió el nombre oficial de Alto Lucero de Gutiérrez Barrios, en honor de Fernando Gutiérrez Barrios, Gobernador de Veracruz y Secretario de Gobernación en el gobierno de Carlos Salinas de Gortari, quien durante su mandato realizó la carretera Alto Lucero - Xalapa.