Opphavet til navnet «navaho» er omdiskutert, og ulike etymologier eksisterer. Enkelte navaho-aktivister fremholder at navnet er gitt dem av andre, og betyr «tyv». Når det staves , beror det på spansk uttale, der -en uttales som i Bach.