Nuseiratleiren har sitt navn etter den lokale beduinstammen Nuseirat, del av hanajirakonføderasjonen som historisk hadde dominert områdene fra Deir al-Balah og til Gaza. De fleste av flykningene var fra de sørligere deler av Israel, som Beersheba og kystsletten. Før leiren ble anlagt av UNRWA, hadde de om lag 16.000 opprinnelige flyktninger etablert seg på området til et tidligere britisk militærfengsel på stedet.