La localidad tiene origen en el nombre de Barba Tello,&8203; hijo de Tello Barba, capitán de Alfonso III que por sus servicios recibió el valle del Pedroso. Lugar de asentamiento de eremitas medievales que habitaron las cuevas de la comarca. Esto se deduce del Cartulario de Arlanza (912) y del Cartulario de Covarrubias en escritura fechada durante el año 1262.&8203; Esta localidad pasó a pertenecer a Burgos en 1255 por donación de Alfonso X. En el siglo XV el comercio de la lana otorgó a Barbadillo el título de "del Mercado" La leyenda de los siete infantes de Lara se desarrolla también en Barbadillo en uno de los hechos que relata y es citado por D. Ramón Menéndez Pidal en su obra "La leyenda de los infantes de Lara".