El topónimo de Orbaneja lo encontramos por primera vez en época de Alfonso VIII (1181), aunque existen dudas entre los historiadores sobre si se refiere a Orbaneja de
Castillo o al Orbaneja Riopico de las inmediaciones de
Burgos. La primera mención documental fiable referida a
Orbaneja del Castillo no aparece hasta el Becerro de las Behetrías (1352). En esta obra aparece como Orbaneia de Castiello, formando parte del alfoz de Sedano y con él, de la Merindad de Burgos con
Rio Ubierna, en la que se acababa de integrar todo el alfoz en el siglo anterior (Martínez Díez, 1981). El Becerro especifica además que se trata de un enclave aislado de realengo, por lo que debió tener una significación especial para el poder regio (Álvarez Bonge, 1996).