Таку назву море носить і на карті Арктики Герарда Меркатора (), датованій 1595 роком. На французьких картах XVII століття зустрічаються написи — Московське море. Сучасну назву море отримало 1853 року на картах А. Петермана, було назване на честь голландського мореплавця Віллема Баренца, що намагався наприкінці XVI століття віднайти північно-східний прохід до Тихого океану.