In the 16th century the Halls of Otterburn were the headsmen of the surname of Hall, the chief surname in the Regality of Redesdale. I don't know of any published family tree, but there are mentions in Border history.
John Hall of Otterburne 1537 represented Redesdale at a meeting of the Pilgrimage of Grace rebels, but the Redesdale men restricted their participation to local plundering, and after the rebellion's failure John Hall was one of those who offered to pay compensation. He was one of those hired as Underkeepers in 1540 on the principle of setting a thief to catch a thief.
In 1568 Richard Hall of Otterburn was buying land in the area.
In 1630 John Hall of Otterburn gentleman purchased Fallowlees.
While in prison awaiting trial Mad Jack Hall remarked to a fellow prisoner "Our fathers gained land in Cromwell's time as sequestrators of rebels, now we are going to lose them for being rebels."
There is a marriage in St Nicholas Newcastle 1st April 1703 of Mr John Hall Elsdon [the Otterburn parish] and Mrs Elizabeth Bowes, Bigg market
The Rise and Fall of the English Highland Clans by Ralph Robson gives a lot of detail about the Halls of Redesdale.
Peter