Health official Yousef Mudalal says it's a way of recognizing hundreds of thousands of protesters who massed in Tahrir (Liberation) Square in Cairo over 18 days and forced the resignation of Egyptian President Hosni Mubarak.
Mudalal said Tuesday that residents requested the name change.
Gaza's Hamas rulers have praised Mubarak's exit. Hamas is a Gaza branch of the Muslim Brotherhood, a pan-Arab group whose Egyptian offshoot constitutes the largest opposition group there.
The Gaza hospital was built in the 1990s by Egyptian business people.