The name
Madison as a given name is not my style in general. However, if one were to use it as such I would much prefer it on a boy. If you like
Madison for a boy and its current high popularity on girls doesn't bother you, go for it (then again I'm a strong supporter of using boy-turned-girl names on their original gender).