El nome Bodin posiblemente significa «llugar xuntu al ríu» en nórdicu antiguu, pero tamién ye posible que Bodø seya un nome compuestu de bodeiarr («cases, viviendes») y ø («isla») y signifique polo tanto «islla con cases».