A comienzos del siglo XVII se la denomina Nava de Alba y posteriormente Nava de Sotrobal.