The cape was named on July 6, 1788, by British fur trader John Meares, who was sailing south from Nootka Island, Canada, in search of trade. He mistook the mouth of the Columbia River for a bay, which the ship could not enter due to a shallow shoal. Just missing the discovery of the river mentioned by Francisco Antonio Mourelle, he named them Cape Disappointment and Deception Bay.

Deadman’s Cove is named for the fact that it tended to collect the corpses after ships wrecked trying to enter the Columbia River.