Antes de la llegada de los españoles en Totoltepec, además del náhuatl se hablaba otomí, matlatzinca, mazahua, chocho y chichimeca. A principios de la colonia, ya como San Andrés Totoltepec junto con el resto de los pueblos de San Agustín de las Cuevas, se disputaban nuestros territorios entre Xochimilco (xochimilcas) y Coyoacán (tepanecas), ambos reclamaban ser los fundadores de nuestros pueblos.
