The story
Formerly Barnstable; the name is first recorded in the 10th century and is believed to derive from the Old English bearde (“battle-axe”) and stapol (“pillar”). Not related to staple in the sense of a market, which arose later.
Etymology from Wiktionary, CC BY-SA 4.0.