Son varias las presunciones del origen de su nombre, ninguna con una versión oficial. Quizás, la más popular, sea que deriva de la lengua náhuatl. Quauhtlemallan significa “muchos árboles” y vaya si en la bella Guatemala los hay.