El mar de Barents fue anteriormente conocido como "Múrmanskoye Morye", o "mar de Múrmansk" y aparece ya con este nombre en mapas del siglo XVI, como en el mapa del Ártico de Gerard Mercator, publicado en 1595 en su atlas.