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

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