Cecilio Robelo relaciona el topónimo con los colhuas, una de las tribus nahuas, y dice que el topónimo original debió ser "Teocolhuacan" 'Colhuacan el Viejo', 'Lugar de los colhuas', que también aparece mencionado en la "Crónica Mexicáyotl" de Fernando de Alva Ixtlilxóchitl.