Una hipótesis es que se dio el nombre de "Al Nadja" a este poblado en honor a Umm Kuraish al Nadja, hermana del general Nadja, favorita de la esposa del califa.