My current game development task is making a dictionary of names which can be randomly assigned to the creatures in my anthro breeding game. I wanted to avoid real names (like Bob and Joe), thus the dictionary approach. I also wanted to trim out words which would make poor names (nasty diseases, chemicals no one's ever heard of...) and words which were too similar to other words (ran, run, running...). Just thought I'd share, since I'm finding the task amusing yet unexpectedly brain-melting. [grin]

What about a Phonetic approach? like this: Generating Names Phonetically

I wanted to use actual words to help with the humor/cuteness side of the game. Although phonetically generating names would be great for names that were supposed to be in a non-existent language, like Elvish or something.

I am not into programming but I have an idea. You will log a huge number of well known names into a program and instruct the program to perform an increase by letter in the Vowels AEIOUWY. If the name is Mark it will be Merk. Mike should be Moke. Michael should be Mocheil. If you put names like man, then it should be men. But the word "men" is already a name. If the word is matched with an existed one in the dictionary then increase the vowel another time. Therefore Man would be Min.
You can add another rule or you can make the increasing in the first letter or the last letter. Any way you should have a look at the result of that program and see how it goes. I hope I got your meaning right. Best of luck in your task.

Cute idea Emad, that could work well in some contexts.