The name Madison is primarily a gender-neutral name of English origin that means Son Of Matthew.A surname that has become widely used as a female first name. Madison was the name chosen by the mermaid in the 1984 movie "Splash," after seeing a Madison Avenue street sign.