The story
Named in 1778 by James Cook, who wrote: "[T]here appeared to be a small opening which flattered us with the hopes of finding an harbour ... On this account I called the point of land to the north of it Cape Flattery."
Etymology from Wiktionary, CC BY-SA 4.0.