En el testamento de la reina Estefanía, viuda de García Sánchez III rey de Pamplona llamado "el de Nájera", deja a su hijo el futuro rey Sancho "el de Peñalén", trece villas, entre las cuales está Nalda.