En el siglo XVI el municipio se denomina Magdalena Temimilucan; en 1831 se llama Santa María Magdalena Tlamimilola, finalmente en 1936 se le designo únicamente Magdalena.