If they're original screen names and the people have used them on other web-sites, you could try running them through internet search engines and see what comes up.

It can be a bit of a long shot at times (I've tried it before myself), but sometimes it works.

EDIT:

Kalent is thinking along the same lines as I was. Kudos to Kalent.