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. Los símbolos de la villa de Madrid son la bandera carmesí propia de los ayuntamientos castellanos y el escudo tradicional con el oso y el madroño, tocado con corona real antigua, según el actual reglamento de Protocolo y Ceremonial del Ayuntamiento de Madrid.