Historia

    Primitivamente el pueblo se llamó Valdolmos, por las abundantes olmedas de las que todavía quedan algunos restos en su término. La actual denominación se cree que toma su origen del antopónomo Villa de Waldo, de origen germánico y que etimológicamente significa Villa del Gobernador.

    Fue villa del Señorío del duque de Arcos, que tenía en este municipio su alcalde, procurador y mayordomo de la Iglesia.

    La localidad hunde sus raíces históricas en la época tardorromana, siglo III d.J.C., siendo la ubicación de un destacamento militar, dependiente de la "Legio VII Germina", encargado de la vigilancia, a la ribera del río Carrión, del camino que unía las localidades de Pallantia (actual Palencia) y Lacobriga (actual Carrión de los Condes).

    Todavía hoy se conservan restos arqueológicos de lo que fuera aquel enclave defensivo, como lo demuestra una torre militar sacada a la luz en unas excavaciones realizadas a principios de la década de los 80 por el arqueólogo Daniel Arroyo-Bishop, la fecha de construcción gira en torno a los últimos años del siglo I antes de Cristo. En dichas excavaciones se han hallado monedas de la época del emperador Galieno, único soberano del 260 al 268 después de Cristo, dichas monedas se encontraban formando un triángulo equilátero, junto a ellas se hallaba un asa de vidrio, algunos utensilios y restos de estucos pintados y de cerámica de las épocas vaccea, romana y medieval, lo que prueba que en estas épocas se hallaba poblado el término de Villoldo.