El topónimo o nombre de Polentinos parecer tener su origen etimológico en aquellos antiguos repobladores que arribaron de Polientes, lugar ubicado en el lugar cántabro de lino. Ya en la épca de Alfonso VIII se le citaba como en el presente: “Polentinos”. Para acceder a Polentinos se debe traspasar a través de un puente el pantano de Requejada o Vañes.
Esta villa montañosa fue propiedad del conde Rodrigo Gastios, enterrado en la abadía cercana de Lebanza, al lado de uno de sus hijos y de su esposa. Ya en el siglo XII, el Lugar de Polentinos pasaría a ser señorío eclesiástico de los obispos de Palencia tal y como había sido concedido por el rey Alfonso VII. Al gozar de una gran altitud, 1245 metros, su caserío dispone de una buena panorámica paisajística sobre los alrededores y el embalse de Vañes.
Polentinos contaba con una población de 167 habitantes a mediados del siglo XIX, de 282 en 1900, de 295 en 1930, 238 en 1960, de 129 en 1991 y de 69 en 2006.