The Aztecs entered the valley in 1440 and named it "Huaxyacac," a Nahuatl phrase meaning "among the huaje" (Leucaena leucocephala) trees.
== Zgodovina ==Pred 2500 leti so se v dolino in okolico, kjer leži današnja Oaxaca naseljevali Zapoteki in Misteki, zlasti pomembni sta antični središči Monte Albán in Mitla.