El gentilicio de los habitantes de Madrid es «madrileño» madrileña o «matritense» madritensa.<ref>[http://buscon.rae.es/draeI/SrvltGUIBusUsual?TIPO_HTML=2&LEMA=madrile%F1o Entrada de «madrileño»] en el Diccionario de la Lengua Española — Vigésimo segunda edición.</ref><ref>[http://buscon.rae.es/draeI/SrvltGUIBusUsual?TIPO_HTML=2&LEMA=matritense Entrada de «matritense»] en el Diccionario de la Lengua Española — Vigésimo segunda edición.</ref> No obstante, históricamente, a los habitantes de Madrid se les ha apodado también «gatos» debido a que, según la leyenda, la conquista de la ciudad por las tropas de Alfonso VI a finales del siglo XI, se realizó mediante el asalto de la muralla por la que treparon las tropas castellanas.<ref>[http://www.munimadrid.es/portales/munimadrid/es/Inicio/El-Ayuntamiento/Un-paseo-por-su-historia/Madrid-antiguo-y-medieval/Alfonso-VI-en-Madrid?vgnextfmt=default&vgnextoid=612c315b048b9010VgnVCM100000d90ca8c0RCRD&vgnextchannel=56602c91497b9010VgnVCM100000d90ca8c0RCRD Madrid antiguo y medieval] en la web del [[Ayuntamiento de Madrid|Ayuntamiento]] — [[Alfonso VI de León y Castilla|Alfonso VI]] en Madrid.</ref> Otras leyendas señalan en cambio que este apelativo de «gatos» les fue otorgado a los ciudadanos de Madrid en la Edad Media por su gran habilidad a la hora de trepar por murallas y acantilados con las manos desnudas.
