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

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