Madrid sukunimeä käytettiin usein osoittamaan joku, joka tuli Madridista. Keskiajalla, kun sukunimi syntyi, Madrid oli vaatimaton kokoinen kaupunki; siitä tuli vain Espanjan pääkaupunki vuonna 1561. Nimen alkuperä on epävarma, mutta mahdollisesti johdannainen myöhäisestä latinalaisesta kielestä matriisi, joka tarkoittaa "joen pohjaa".
Kun juutalaiset muuttivat kristinuskoon Espanjassa 1500-luvulla joko vapaaehtoisesti tai väkisin, he ottivat usein sukunimen kaupunkiaan tai alkuperäinsä perusteella.
Madridin sukunimi on yleisin Meksikossa sukunimien jakautumistietojen mukaan esivanhempansa, missä se on kansakunnan 449. sijalla. Väestöprosentin perusteella se on yleisin Hondurasissa, missä se on maan 58. yleisin sukunimi. Madrid on myös yleinen sukunimi monissa muissa latinalaisamerikkalaisissa maissa, mukaan lukien Filippiinit, Espanja, Chile, Kolumbia, Venezuela, Guatemala, El Salvador ja Panama.
WorldNames PublicProfiler tunnistaa Madridin sukunimen olevan jonkin verran yleinen Espanjassa, etenkin Murcian ja Castilla-La Manchan alueilla, joita seuraavat Andalucia, Valencia, Cataluna ja Castilla Y Leon. Madridia on myös huomattavasti enemmän Luoteis-Argentiinassa ja Lounais-Yhdysvalloissa, etenkin New Mexico -osavaltiossa.