Al parecer el territorio en el que actualmente se levanta Cuitlahuac perteneció al señorío de Tototlán (Córdoba) o al de Quauhtochco Carrillo Puerto).