Formas latinas  y griegas PALLANTIA, PALANTIA, PALENTIA para referirse tanto a la ciudad de Palencia como a Palenzuela, villa cercana. No es un topónimo latíno, sino adaptación de un topónimo prerromano preexistente. Dado el lugar de ambas poblaciones, lo que sabemos de su historia y el aspecto mismo de la palabra (aún contando con una cierta adaptación al latín), el topónimo debe de ser indoeuropeo, celta en concreto.  Parece mostrar una forma adjetival-participial, pero nada más seguro cabe afirmar aquí. Se opone en parte a todo esto el hecho de qe señala como regla fonética del celta la lenición, la desaparición de /p/ inicial. Ciertamente, es así, pero no puede asegurarse de que fuese ley de todo el celta, incluido el peninsular. También cabe qe el topónimo existiese de época anterior a la ley fonética señalada y que se hubiese fosilizado en esta forma.Se ha señalado la vecindad de ambas poblaciones a ríos (el Carrión en la capityal provincial, el Arlanza y el Arlanzón en la villa de Palenzuela) para indicar un significado hidronímico del étimo, pero ello es totalmente inseguro.