Da bismo vam ispričali ovu zanimljivu priču moramo da se vratimo u 853. godinu kada je Muhamed I, sin Abderamana II, osnovao grad „Mayrit“ ili „Magerit“(današnji Madrid). Da bi se zaštitio od raznih napadača opasao je grad zidinama koje je bilo gotovo nemoguće osvojiti. Sa zidina se mogla nadzirati dolina reke Mansanares kao i planinski venac Guadarama. Unutar zidina sagradio je tvrđavu i džamiju Almudaina. Mnogo godina kasnije, tačnije 1085, Alfonso VI odlučuje da se dokopa Toleda koji je u to vreme bio jedan od najvažnijih gradova kako za Muslimane tako i za hrišćane. Ali kao iskusni državnik i vojskovođa shvatio je da bi prvo trebalo osvojiti Mayrit zbog njegovog izuzetnog strateškog položaja.
Jednog dana u maju pomenute godine Alfonso VI, sa nadom da će iznenaditi neprijatelja i na prepad osvojiti grad, dolazi sa vojskom do zidina viskih 12 metara odnosno do jednih od troja vrata koja su služila za ulazak u grad. Dok se vojska spremala za napad, jedan odvažan mladić popeo se na vrh zidina samo uz pomoć bodeža i iznenadio ne samo neprijatelja, već i samog kralja Alfonsa koji je, videvši ga na zidinama, uzviknuo: „On kao da je mačka“. (Parece un gato)
Hrabri vojnik je skinuo mavarsku zastavu i umesto nje stavio hrišćansko obeležje, zastavu Alfonsa VI.
Od tog trenutka hrabri vojnik je postao poznat po nadimku „mačka“, a u znak sećanja na podvig, posle određenog broja godina, i sam ga je uzeo za svoje prezime koje su potom nasledili njegovi potomci.
Ovo ime se u početku koristilo za hrabre i odvažne ljude, ali je vremenom počelo da se koristi i za Madriđane treće generacije što znači da su im roditelji i bake i deke rođeni Madriđani.
Ali da li je to jedina i stvarna priča o ovom nazivu? Postoji malo dokumentacije o događajima iz tog perioda tako da ima stvari koje su prilično neizvesne i maglovite. Hroničari tog vremena su tvrdili da je priča tačna, mada su je sigurno prilično ulepšali. Činjenica je da je postojala porodica sa tim prezimenom i da je to verovatno porodica pomenutog vojnika. Na njihovom grbu stoji bodež i zidine u znak sećanja na događaj.
Postoje jos dve teorije. Prva od njih se odnosi na sve one koji su u to vreme kao mačke preskakali kapije grada da bi izbegli plaćanje putarine.
I najzad jedna koja se odnosi na običaj Madriđana da u provod izlaze noću, a poznato je da i mačke žive noću.
Da li danas postoje Madriđani sa prezimenom GATO? Da, postoje. Prema jednom popisu u provinciji Madrid ih ima oko 160. Vremenom je teorija po kojoj su samo čisti Madriđani treće generacije „mačke“ počela da se proširuje, pa se danas odnosi na sve koji su rođeni u glavnom gradu.
Danas u Madridu postoji ulica Alvaresa Gata u čast dvorskog pesnika iz 15.veka, potomka onog hrabrog mladića.