En la Arabia preislámica ya existían nombres que significaban «siervo de» diferentes divinidades, como Abd Shams («siervo del sol»; así se llamaba un ancestro de los omeyas), Abd al-`Uzza («siervo de Uzza», una diosa árabe) o incluso Abd Allah, donde "Allah" ya se utilizaba para designar a la divinidad suprema (así se llamaba, por ejemplo, el padre de Mahoma).