La denominación actual, procede del nombre del caballero que repobló el lugar, entre los años 1028 y 1035, un personaje vasco-navarro llamado, Ximeno Azenares y que al castro sobre el que se asentaba el pueblo, le añadió su nombre de pila, pasando a ser en esa época de la Baja Edad Media y hasta principios del siglo XIX Castro Ximeno ó Castroximeno dependiendo de quién lo escriba, en 1829 aparece ya como Castro Jimeno y posteriormente y hasta la actualidad Castrojimeno.