La conosciamo come Gaza City, la sua versione inglese, ma il nome arabo è Medinat Ghazzah. Nelle lingue semitiche, Gaza significa «forte» o «feroce», gli antichi Egizi la chiamavano «Ghazzat», «preziosa». La città più grande e popolosa della Striscia, tornata a essere linea del fronte, è stata anche nominata «Ghazzat Hashem» in onore di Hashim, il bisnonno di Maometto, che, secondo la tradizione, è sepolto proprio lì.