Baby Names Starting With Billy: Find Billy Names at BabyNameWizard.com

Namipedia has pages on Billy as both a boy's name and a girl's name: