In Harry Potter and the Philosopher’s Stone (Chapter 13, “Nicolas Flamel”), Harry discovers the name while researching in the Hogwarts Library’s Restricted Section. He finds it in the book Secrets of the Dark Arts (or Basic Hexes for the Busy and Vexed in some editions), which Hermione has checked out under a note from Professor Lockhart.
It’s the first concrete link between the mysterious package Hagrid retrieved from Gringotts (the Stone) and the historical alchemist, propelling the trio’s investigation toward the climax.