El nombre de Palencia procede de "Pallantia", antiguo poblado ocupado por los vacceos; no debe confundirse con otra ciudad llamada "Pallantia", situada en la actual Palenzuela, de origen arévaco.