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

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