El nombre "Bodin" posiblemente significa «lugar junto al río» en nórdico antiguo, pero también es posible que Bodø sea un nombre compuesto de "bodeiarr" («casas, viviendas») y "ø" («isla») y signifique por lo tanto «isla con casas».