Există două versiuni ale originii numelui Malik.
Conform primei versiuni, numele lui Malik se referă la așa-numitele nume de familie "patronimice"; la numele de familie format din nume de sex masculin. De regulă, acest nume era numele tatălui sau bunicului, dar nu a fost întâmplător, ci un nume generic, "dinastic", transferat din generație în generație. În diferite comunități, tradițiile de numire a copiilor erau oarecum diferite, însă în toate familiile evreiești existau nume care apăreau constant, cu o anumită periodicitate.
Conform sondajului de familie "patronimic", este de obicei destul de ușor să se determine care nume din familia dată de generații a fost inclus în setul de nume "dinastice".
Numele Malik a venit de la numele mascul Tanakhic Melekh.
Numele Melekh în ebraică înseamnă "rege". În Tanakh Melekh este străbunul lui Jonathan, fiul primului rege evreu Shaul.
Numele lui Melekh a fost obișnuit printre evreii din est și nu a apărut în Germania medievală. În comunitățile europene, a apărut probabil în secolul al XIV-lea, direct în țările poloneze, în legătură cu migrația evreilor din Est. Pentru prima dată, acest nume a fost înregistrat în documente din 1345 în Silezia, apoi a fost răspândit treptat în teritoriile învecinate.
Potrivit unei alte versiuni, numele lui Malik este de origine sefardică. Se formează din cuvântul arab "malik" (un Melekh legat de ebraică) și este tradus ca "domn, stăpân, conducător". În multe țări din est, "Malik" este titlul oficial al unui monarh sau domn feudal.
În Spania medievală familia Malik a trăit în Toledo, și după infamul „Alhambra decret“ privind expulzarea evreilor din 1492 a fost, în principal în Africa de Nord. Dar este posibil ca una dintre ramurile de acest gen, printre alte familii sefarde (cum ar fi Abravanel, De Leon, Don Yahya, etc) sa mutat la 16-17 secolele din Europa de Est, iar mai târziu a apărut pe teritoriul Imperiul Rus.
În Rusia pre-revoluționară, numele Malik a fost găsit în vestul Bielorusiei și Volynului.