El término Totolapan se deriva de los vocablos totoltli ("ave"), atl ("agua") y pan ("sobre", "encima"), lo que en conjunto quiere decir Sobre agua, gallaretas. Se dice que fueron los chichimecas quienes llegaron en busca de tierras, y llamaron a dicho pueblo Totolapan.

Los pobladores de Totolapan fueron dominados por los xochimilcas y posteriormente por Moctezuma, a quien tributaban y servían en las guerras, para las cuales proveían de armas. Durante la conquista, cuando se preparaba el sitio de Tenochtitlan, Cortés envió a Gonzalo de Sandoval a Oaxtepec y, en su paso, tomó Totolapan.

Después de la conquista, las tierras de encomienda fueron concedidas al señor Diego Olguín, pero al crearse el marquesado del valle de Oaxaca, fueron anexadas a éste. Los agustinos se establecieron en el municipio en 1536. La iglesia del convento se dedicó a San Guillermo y se finalizó en 1545. El convento de Totolapan es uno de los más antiguos en México.

Atractivos Turísticos:

• Convento de San Juan Bautista
• Balneario Condado de Totoloapan
• Balneario Agua Turquesa
• Las iglesias de San Pedro y San Pablo, en Tlalmimilulpan y
• La de San Marcos, en Xochicalco