The wookiepedia bit is quite interesting.
But I believe that the OP wanted to know how *Sidious*, not Lucas, found the name. It's been a while since I read the book, but there's something about "Sith spirits" whispering the name to Sidious. Or something similar.
~Dark Cupcake of the Sith