Valdeolmillos es un municipio y localidad españoles de la comarca de el Cerrato en la provincia de Palencia, comunidad autónoma de Castilla y León. Se encuentra a 11 km de la capital de provincia, Palencia. En 2012 contaba con una población de 67 habitantes.