No se puede establecer conclusiones acerca del origen histórico de Villaherreros.

El prefijo “Villa” es término común en la zona y se encuentra en innumerables pueblos de la región.

Pero aunque en el siglo XIV en el Código aparece de manera insignificante, para el tema que ahora se trata, es de mucho más valor, porque su nombre procede de época prerromana, y parece mucho más cierto que pudiera haber sido ocupado por los romanos, ya que se halla enclavado en el centro del trayecto de la calzada entre Laccobriga (Carrión) y Dessobriga (Osorno), y que llevaba hasta Sasamón-Clunia y desde aquí a Tarragona.

Y para el lugar de Vallarna, hay que fijar su origen, por lo menos en cuanto al nombre, ya que no hay hallazgos fidedignos, en la época romana, en sus primeros momentos de ocupación, siendo la parte más antigua del pueblo.

Actualmente se encuentra hermanado bajo la Asociación Comunidad Viva Castilla y León con otros nueve municipios de la comunidad autónoma, los cuales son: Sebúlcor, San Miguel del Pino, Mansilla Mayor, Molinos del Duero, Lubián, Rágama, El Oso y Canicosa de la Sierra.