Muchos de los nombres de los municipios y poblados de Guatemala constan de dos partes: el nombre del santo católico que se venera el día en que fueron fundados y una descripción con raíz náhuatl; esto se debe a que las tropas que invadieron la región en la década de 1520 al mando de Pedro de Alvarado estaban compuestas por soldados españoles y por indígenas tlaxcaltecas y cholultecas. De acuerdo a esta costumbre, el poblado fue bautizado con el nombre de «La Fulgida villa de Tejutla», en donde el término «Tejutla» vendría de la voz náhuatl que significa «tierra amurallada» o «tierra de tintoreros».