TheslaveofAllah?
Similar names are very common in Arabic, it's a common convention the same way being named after a prominent ancestor's profession, place of residence, or given name with 'son' or 'sen' stuck on the end is for Europeans. Abdul Aziz (Abd al-Aziz), for instance, means 'Slave (or Servant) of the Mighty One,' this particular asshole's moniker is a gangsta translation of 'Abdullah.'