У 824 році місцевий володар Памплонського графства Ініго Арісто зумів здобути незалежність від Франкської імперії. Його син Гарсія Інігес оголосив себе королем у 842 році. Тоді держава називалася Памплонське королівство. Згодом затверджується ще одна назва Наварра. Втім остаточно до вжитку назва Наваррське королівство увійшло лише у 1134 році.