Существует несколько версий происхождения названия гостиницы. По одной из них, в 1936 году, во время окончания строительства здания, в местной газете появилось название «Мадрид», связанное с длительной битвой за Мадрид, завершившейся поражением фашистских войск. В свердловском сообществе сочувствовали испанским революционерам, дети носили головные уборы «испанки». Со временем название прижилось и закрепилось за зданием.