Toma su nombre del Castillo de Castilnovo, una antigua torre árabe (posiblemente de los siglos VIII o X) que fue reedificada en el siglo XII tras la reconquista por la Corona de Castilla y recibió el nombre de "Castel Nuovo" o "Castilnovo".