El nombre "Navajo" proviene a fines del siglo XVIII a través del español derivado de un vocablo Tewa "navahuu", que significa campo de cultivo en cauce seco y la palabra "apachu" que significa forastero.