Can I have the name of all the companies that applied to YC?

You can find most successful applications on sites like http://ycuniverse.com/. Rejected ones you will never build a complete list short of working for, or perhaps robbing, YC.

If you applied and failed, would you want that information to be public without your explicit consent?