No obstante, la fundación de la actual Nava de Sotrobal se remonta a la repoblación efectuada por los reyes de León en la Edad Media, quedando integrado en la jurisdicción de Alba de Tormes, dentro del Reino de León, denominándose entonces "La Nava", tomando el apellido "de Sotrobal" por haber dependido de la localidad, actualmente despoblada, de Sotrobal (denominada "Sothlobar" en tiempos de Alfonso IX de León).