Bolstoen is waorschienlik esticht in de elfde eeuw, hoewel 'Bolstoen' niet in t Domesday Book van 1086 vermeld staot, as deel van t toe belangriekere Skirbeck. De stad gaf zien naam an oender meer de Amerikaanse stad Boston.