Where does “Navarre” come from?

Navarre comes from French Navarre, from Spanish Navarra, from Basque Nafarroa, a region in the western Pyrenees whose ultimate origin remains uncertain.