Inventor Frederick E. Blaisdell patented the pencil in the US.
He called it “sheathing with paper sheaths.”
Source