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