El nombre “Mercadillo del Gato” está inspirado en una leyenda madrileña del siglo XI. Se cuenta que, durante la reconquista de la ciudad, un soldado escaló la muralla árabe con gran agilidad, como un gato, y logró cambiar la bandera por la cristiana. El rey Alfonso VI de León, impresionado, le dio el apodo de “Gato”. Con el tiempo, este sobrenombre pasó a referirse a los madrileños de varias generaciones, y de ahí nace el nombre del mercadillo.