Tenayuca puede significar Sitio de la cueva grande, tal vez en referencia a que en el lugar residía el rey Xólotl.