Way back when (before this was Dungeoneering.net and was a Geocities site) one of the most popular downloads were dice roll lists. What are dice roll lists? Let me explain.
DM Tool: Dice Roll Lists
Month: April 2010
D100 List: Fantasy Name Builder
The concept is pretty simple: Roll a D100 for the first part of the name on the first list, the another D100 on the second list for the latter half. Put them together and voila, you have a fantasy name worthy of Tolkien himself.