Cuenta la leyenda que estando Alfonso VI sitiando la fortaleza musulmana, uno de sus soldados se separó del destacamento y se encaminó a la muralla. Sirviéndose únicamente de su daga empezó a trepar por los muros con tal decisión y rapidez, que el monarca y todos los allí presentes exclamaron: “¡Parece un gato!, ¡Trepa como un gato!, ¡Gato!, ¡!Gato!” Y así todos empezaros a llamarle “gato”. Al llegar a lo alto de la muralla se dirigió corriendo a cambiar la enseña que había por la cristiana. El soldado adoptó desde ese momento el apellido Gato, mientras que el apelativo perduró denominando así a los habitantes de la villa.