De esta hipotética fortificación vendría el nombre de Castilleja, que derivaría del latín "castra" (fortaleza).