El nombre de Bodø se ha utilizado por lo menos desde el siglo XVI.