What you could do is enrich the contact using information found on LinkedIn, for example, look for education dates like the year they started or graduated from business school. That way, you can estimate their age more accurately.
Not sure if there are other techniques, but this could be a solid starting point.