The archetypal pencil may have been the stylus, which was a thin metal stick, often made from lead and used for scratching in papyrus, a form of early paper.
The standard pencil may have been like a thin metal stick, made of lead and used to scratch on early forms of paper (papyrus).