La reconquista de Villalba de los Llanos fue realizada por el rey Alfonso VI de León en la Edad Media, siendo posiblemente repoblado con riojanos, denominándose entonces Garcivelasco, denominación que se cambió en el siglo XV por el de Villalba.