اسم مالك كان معروفا في عهد الصحابة والتابعين وأتباعهم، ولم يرشدهم الرسول صلى الله عليه وسلم إلى تغييره. فمن مشاهير الصحابة مالك بن الحويرث، ومن التابعين مالك بن أبي عامر جد الإمام مالك ومن مشاهير أتباع التابعين الإمام مالك بن أنس إمام دار الهجرة صاحب المذهب المشهور: مذهب مالك . وبناء عليه فإنه لا حرج في التسمية بمالك ومثله سلطان.