I understood that it originally stood for "yellow pages" because it is a directory service, but that the phone company asserted their trademark on the term.
http://www.lettersofnote.com/2012/03/butt-head-astronomer.ht...
The pages aren't yellow, though.