Topónimo de identificación incierta. Entre 929 y 957 Gudina hizo donación al obispo Diego y a la iglesia de Valpuesta de una viña situada en Vallejo. La donación se hacía a perpetuidad. Cfr. A. H. N., Cartulario de Valpuesta A, fol. 110 r.; Cartulario de Valpuesta B, fol. 9 v. En el original, se escribe Uallelio.