El club morado mantuvo esta denominación durante una década, ya que en 1999 pasó a llamarse, simplemente, Club de Fútbol Palencia.