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