En un primer momento, cambió su nombre a Palencia Deportivo Cristo Olímpico, hasta que en 1989 recuperó la denominación histórica para llamarse Club de Fútbol Palencia Cristo Olímpico.