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

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