De andalusiska regionalmyndigheterna beslöt 2009, baserat på lagen om det historiska minnet, att ta bort namnet. Redan 2003 yrkade dåvarande vänsterledaren i Málaga om detsamma. Nu har den stora namnskylten på fasaden bytts ut till "Hospital Regional Universitario". Sjukhusledningen meddelar att namnet Carlos Haya successivt även kommer att bytas ut på alla uniformer, formulär med mera.

Sjukhuset fick namnet Carlos Haya när det invigdes 1959 av diktatorn Francisco Franco. Carlos Haya var en stridspilot som stred på fascisternas sida under inbördeskriget och som även var Francos privata pilot. Han stupade i en eldstrid 1938.