The story
From pencil (writing instrument) + pouch (bag for holding things), due to its most commonly held item being pencils.
Etymology from Wiktionary, CC BY-SA 4.0.
pencil pouch
Today it means: A small bag used for holding pencils and other creative instruments, usually with a zipper to keep the items in the bag. Most commonly used by students. Full definition →