Domingo Hergueta supone que se refiere a esta villa las menciones como "Padulonga" y "Paduluenga" que se realizan en las donaciones de Nuño González, señor de Revendica, también al monasterio de San Millán, por la que entregaba varias heredades en "Goreka", "Horturi", "Padulonga", "Ternero", "Ainga", "Saja" y una viña entre "Ternero" y "Morico" en 1088; y la de Fernan Nuñez de Revendica al mismo de una serna en "Sagibaia", una tierra en "Paduluenga" y una viña en "Santa Eufemia" en 1128.