Từ Navajo là từ ngoại lai (exonym): nó xuất phát từ tiếng Tewa Navahu, kết hợp giữa hai gốc từ nava ("cánh đồng") và hu ("thung lũng") thành "cánh đồng lớn". Nó được tiếng Tây Ban Nha vay mượn để chỉ vùng tây bắc New Mexico ngày nay, và sau đó được tiếng Anh mượn để chỉ người Navajo và ngôn ngữ của họ.[4] Cách viết thay thế Navaho hiện bị xem là lỗi thời. Người Navajo tự gọi mình là Diné ("Con người"), và ngôn ngữ của họ là Diné bizaad ("Ngôn ngữ của Con người").[5]