The discovery of a large deposit of graphite in Cumbria, England was well suited for writing. Initially, people thought the substance was lead, thus giving it the name now used.

Well, that explains that. Now, how did anyone mistake light graphite for dense lead...