From Arabic Abd al-Malik, meaning servant of the King, with the King referring to God.
Like Abdumalik?
Swipe through thousands of names like it