Opprinnelig var Boden ei kirkebygd ("kyrkby") i Överluleå sogn. Første skriftlige benevning på Boden er fra 1539, derav navnet. I 1543 hadde bygda sju gårder. Fra tidligere var det samer som var bosatt her.