Navnet Oaxaca (utt: Åaháka) er avledet av nahuatl , som refererer til cochinille, et tre som produserer rødfarge.