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

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