Villalibado aparece citado por primera vez en 1192, con la denominación de "Billarivaldo".