Laurette Séjourné sugería que Colhuacan significa 'En la montaña curva', y relaciona este topónimo con el cerro de la Estrella, en cuyo piedemonte se encuentra el asentamiento.
Según Chimalpain el grupo fundador se asienta en el año 670 d. C., dominando supuestamente a las seis ciudades más importantes de la región: Xochimilco, Cuitlahuac, Mizquic, Coyohuacan, Ocuilan y Malinalco.
Después de su asentamiento son regidos por cuauhtlahtos, comenzando su linaje en 717 eligiendo a Huehue Topiltzin Nauhyotzin como primer tlahtoani.
Así, en el año 1186 sube al poder Mallatzin y empieza una lenta perdida de poder militar, al final, Colhuacan se convierte en el símbolo del último reducto tolteca, lo que le dará fama ya en tiempos mexicas.
En 1151 los acolhuas ya se habían hecho presentes (según Ixtlilxochitl), cuando Xolotl conquistó Colhuacan e impuso a Achitomecatl.
En 1307 a la muerte de Coxcox se implanta un "caudillaje" (cuauhtlahtolloc), que los debilita por completo, siendo atacados por los mexicas en 1323.
En 1347 Colhuacan pierde todo al pasar a ser tributarios de Mexihco-Tenochtitlan y ceder su lugar en la Excan Tlahtoloyan.