Après la conquête du Mexique par les Espagnols, celle-ci prit le nom de Toluca de San José. En 1861 la municipalité prend par décret le nom de Toluca de Lerdo en mémoire de l'homme politique Miguel Lerdo de Tejada.