You should also look into identifying close matches. janetP should be recognized as close to Janet. You might be able to finagle spell for these purposes instead of writing your own transformation distance algorithm, using the -c -b flags and processing your baby-name table into a dictionary that spell can use.
Although I am a bit concerned about the social implications too. what is this for?