Valdeolmillos es un municipio y localidad española de la comarca de el Cerrato en la provincia de Palencia, comunidad autónoma de Castilla y León.