El nombre de la localidad fue en un principio el de ""Castillexa"", y como tal permaneció hasta finales del siglo XVIII, para pasar a denominarse "Castilléjar de los Ríos" del que quedó sólo su actual topónimo.