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

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