Øya ble oppdaget av den nederlandske oppdagelsesreisende Willem Barents i 1596. På vei inn til land møtte hans folk en svømmende isbjørn, og han gav derfor øya navnet Bjørnøya (på nederlandsk: ).