Se desprende de las noticias que aportan algunos autores acerca del origen y antigüedad de este apellido, que tuvo su cuna y primitivo solar en la antigua villa de Castejón de la Barca (cuyo nombre tomó), del partido judicial de Tudela (Navarra). Esa villa desapareció hace mucho tiempo y hoy es un despoblado solamente. Por los datos históricos que de ella se conservan, se sabe que tuvo castillo, que servia de defensa contra las invasiones que sufría Navarra por los castellanos, y que en 1244 la poseía en Señorío Guillermo Pérez de Castejón, que es el primero de este apellido del que se tiene noticia. De ese Señor de la antigua villa de Castejón parece ser que fue descendiente un Capitán del mismo apellido que se estableció en Agreda (Soria), y edificó en esta villa el palacio y casa-fuerte, sito en la plaza llamada de Castejón y noble solar de la familia de este linaje en Agreda, de la que proceden los Marqueses de Camarena, de Belamazán, de Gramosa, de Fuerte Gollano y del Vadillo y Marqueses y Condes de González de Castejón, éstos con casa y asiento en Tudela. Una rama de Castejón enlazó con la familia Puente, del lugar de Muriedas (Santander), y de ella fue José de la Puente y Castejón, primer Marqués de Villapuente.