På gammelnorsk ble Barentshavet omtalt som , senere også skrevet som . Jotunen ga navnet til fjellet Domen ved Vardø, der det var mange huler som jotunen kunne bo i. Fjellet ga igjen navnet til havet utenfor.