La première fois qu'on peut voir écrit le mot Navarre, c'est au IX siècle dans l'oeuvre Vita CaroliMagni, qui parle des incursions du roi Carlomagno jusqu'au fleuve Ebro.
On pense que ce mot est d'origine étrangère
probablement protobasque . Ce mot signifie «une plaine entourée de montagnes », signification qui est bien approprié pour décrire Pamplune et ses alentours.