Этимология слова Наварра до сих пор точно не ясна. Есть версия, что это слово произошло от баскского nabar, что в переводе означает коричневый, цветной. Объясняют это необычным цветом южного склона западных Пиренеев, отличающихся от других зеленеющих долин горных склонов Испании.