Aunque se pensaba que la leyenda del gato con botas era un cuento, en 1891, durante la excavación de los cimientos de este edificio, se descubrió el cadaver de un gato con unos botines alados, que estaban perfectamente coservados. El contratisda de las obras envió el cadaver y las botas a la Academia de Bellas Artes de San Fernando. Alli, se dictaminó que el esqueleto era, sin género de duda, el del gato con botas. En el incendio provocado en diciembre de 1938 por una bomba de aviación, el esqueleto y las botas se quemaron. No obstnte, en encuentro de las botas del susodicho gato y la constumbre leonesa de hacer los diminutivos, se conjugaron para que el edificio haya pasado a la posteridad con el nombre de "Botines".
