Inventor Frederick E. Blaisdell patented the pencil in the US.

He called it “sheathing with paper sheaths.”

Source