El topónimo de Poleñino se asocia desde la alta Edad Media al de "Mons Polenaria", cuando aparece la primera mención en el famoso documento conocido como testamento del Diácono Vicente (570 d. C.).