Proviene dall'arabo ملك (malik), che significa "re"[1][2]; Malik è attualmente, oltre ad un nome, anche un titolo onorifico in alcuni paesi arabi. La sua forma femminile, Malika (in araboملكة?, malika), significa "regina"[3][2]. Il maschile ha quindi significato analogo a quello dei nomi Basileo, Brenno, Rex, Zoltán e Sultan, e il femminile a quello di Rhiannon, Regina e Basilissa.
Questo nome è forse correlato ad un altro di origine ebraica, Malco. Va notato che, secondo alcune fonti, Malika avrebbe invece un'origine ungherese, col significato di "industriosa"[2].