I found this site with baby girl Greek names.
Relating directly to Hercules, there aren't many choices . . . he had 3 wives, an un-godly mother, Zeus' wife (who was Zeus' sister) and that is about it.
http://www.babynology.com/greek/baby...irl_A_0_s.html
Alexa is cute!