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.
There were no related names found for Abd Al-Malik.