I thought Madison came from the movie "Splash". The Daryl Hannah mermaid character took the name Madison after looking up at a NYC Madison Avenue street sign.
It's possible, but the doll must have come out before the movie because my cousin's daughter would have been about sixteen or seventeen in 1984.