Існують дві версії походження прізвища Малик.
За першою версією прізвище Малик відноситься до так званих «патронімічних» єврейським прізвищам, тобто до прізвищ, утворених від чоловічих особистих імен. Як правило, таким ім'ям служило ім'я батька чи діда, проте воно було не випадковим, а родовим, «династичним» ім'ям, що передавалися з покоління в покоління. У різних громадах традиції іменування дітей були кілька різними, але у всіх єврейських сім'ях існували імена, які з'являлися постійно, з певною періодичністю.
За звучанням «патроніму» прізвища зазвичай досить легко визначити, яке ім'я в даній сім'ї впродовж поколінь входило в набір «династичних» імен.
Прізвище Малик сталася від чоловічого танахіческого імені Мелех.
Ім'я Мелех в перекладі з івриту означає «цар». У Танахе Мелех - правнук Йонатана, сина першого єврейського царя Шауля.
Ім'я Мелех було поширене серед східних євреїв і не зустрічалося в середньовічній Німеччині. В європейських громадах воно з'явилося в 14-м столітті, безпосередньо в польських землях, швидше за все, у зв'язку з міграціями туди євреїв зі Сходу. Вперше це ім'я було зафіксовано в документах в 1345 році в Сілезії, а потім поступово поширилося на сусідні території.
За іншою версією прізвище Малик має сефардської походження. Вона утворена від арабського слова «малик» (родинного івритського «мелех») і перекладається як «пан, господар, володар». У багатьох країнах Сходу «Малик» - це офіційний титул монарха або можновладного феодала.
У середньовічній Іспанії сім'я Малик жила в Толедо, а після сумнозвісного «указу Альгамбри» про вигнання євреїв в 1492 році відправилася, головним чином, в Північну Африку. Але не виключено, що одна з гілок цього роду в числі інших сефардских сімей (таких як Абраванель, Де-Леон, Дон-Яхья і т.д.) переселилася в 16-17-му століттях в Східну Європу, а згодом опинилася на території Російської імперії.
У дореволюційній Росії прізвище Малик зустрічалася в західній Білорусії і на Волині.