La denominación actual, procede del nome del caballeru que repobló'l llugar, ente los años 1028 y 1035, un personaxe vascu-navarru llamáu, Ximeno Azenares y que al castru sobre'l que s'asitiaba'l pueblu, añedió-y el so nome de pila, pasando a ser nesa dómina de la Baxa Edá Media y hasta principios del sieglu XIX Castro Ximeno ó Castroximeno dependiendo de quién lo escriba, en 1829 apaez yá como Castro Jimeno y darréu y hasta l'actualidá Castrojimeno.