Where does “pencil” come from?

Pencil comes from Old French pincil, from Latin peniculus meaning a small brush, ultimately derived from Latin penis meaning tail, from Proto-Indo-European pes-.

pencil (English): A paintbrush