Direct calque:
黑 (black) +
海 (sea). The name 'Black Sea' likely comes from ancient Turkic/Persian compass-color schemes (north = black) — Chinese followed the European naming convention. Compare
红海 (Red Sea),
地中海 (Mediterranean, 'central-earth sea'),
死海 (Dead Sea).
