Fatah le pidió que eligiera un "nom de guerre," nombre de guerra y él eligió Abu Nidal ("Padre de la Lucha") en pos de su hijo, Nidal; es costumbre en el mundo árabe que los hombres se hagan llamar "padre de" (Abu), seguido por el nombre de su primer hijo.