En este mismo año (1848) se le agrega el apellido Gutiérrez a la ciudad de Tuxtla, por lo que de aquí en adelante se le conoció como "Tuxtla Gutiérrez", en homenaje a la leyenda del héroe tuxtleco Joaquín Miguel Gutiérrez, dejándose en el olvido la antigua denominación de San Marcos Tuxtla, que había tenido desde 1560 en que fue fundado por los dominicos como parte de la política de reducción de la Corona Española, en cumplimiento de la real cédula de 1540, que ordenaba la aglomeración de los indígenas en cultos, para su evangelización y cobro de un tributo.