The pencil can be used to write hand-written notes on your map.
The pencil can be found in the egg room after obtaining 16 eggs. The 16 egg gate will then open and allow access to the chest with the pencil.
