"Estimating Age, Gender, and Identity using First Name Priors"

Although the paper looks at this in the context of computer vision -- matching faces in an image with names in the caption -- it should provide some information (and references) on your problem.