El nom de l'organització va ser manllevat del Setembre Negre de Jordània, un conflicte iniciat el mes de setembre de 1970, en el qual s'enfrontaren militants d'organitzacions palestines contra l'exèrcit de Jordània i que finalitzà el juliol de 1971 amb l'expulsió de l'OAP al Líban. L'apel·latiu «negre», doncs, és una referència luctuosa al fet que lluitaren de forma «fratricida» àrabs contra àrabs, i no pas àrabs contra israelians, com era de costum.