I'm pretty sure no such service could exist with an acceptable level of accuracy. Here are the problems which I think are insurmountable:
- There are plenty of names which are for both men and women.
- There's a lot of different names in this world, even if you only consider one country.
- There is the "A Boy Named Sue" issue, raised so eloquently by Johnny Cash :-)
