Means "servant of the king" from Arabic عبد ال ('abd al) "servant of the" combined with ملك (malik) "king". This was the name of the fifth Umayyad caliph, who made Arabic the official language of the empire.