Штат Нью-Мексико не был назван в честь страны за пределами США. Его название происходит от слова науатль «Мексико», что означает «место, где живут мексиканцы». Мексиканцы были коренным народом, жившим в центральной Мексике во время испанского завоевания.