A mediados del siglo XIII a Cedillo de la Torre se le nombra en la documentación histórica como Quintana Cidiello, hasta que en el siglo XVI adoptó el nombre actual. El segundo nombre de la Torre, hace referencia al esbelto campanario de su iglesia parroquial que es uno de los más elevados de la provincia.
