En 1748 a la localidad ya se le nombraba San Marcos Tuxtla y el 31 de mayo de 1848 el gobernador chiapaneco Nicolás Ruiz Maldonado cambió su nombre a "Tuxtla Gutiérrez" en honor del Gral.