Aparece documentado en la segunda mitad del siglo XI, el 2 de agosto de 1052, con el nombre de Palencia: «"et in alfoz de Palencia"», denominación que se reitera en los decenios siguientes en el "Becerro de Cardeña", 10 de enero de 1061: