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. Así pues, el poblado fue conocido tras la conquista española como «Santa María Magdalena de Patulul» en honor a Santa María Magdalena.