Абдулмалик عبد الملك - раб (абд) аль-Малика. Аль-Малик - одно из имен Аллаха, его можно перевести как Владыка или Царь. Следовательно, Абдулмалик - "раб Царя (Владыки)", т.е. раб Аллаха.
Ва алейкум ассалам ва рахматуллах.
Если вы изначально имели в виду имя عبد الملك (Абдулмалик), но, например, по традиции вашего народа записали без "л" в середине (как, например, бывает, что Абдулкайюма записывают Абдукаюм, Абдулкарима - Абдукарим, Абдуррахмана - Абдурахман и т.д.), то ничего страшного в этом нет, т.к. значение не меняется.
Если же на арабском писать عبد ملك (без определенного артикля "алиф-лям"), то это, конечно, будет ошибкой, и значение будет "раб (непонятно какого) царя".