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

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