Родители Муслима — Магомет Магомаев, театральный художник, погиб на фронте за два дня до Победы, и Айшет Магомаева (сценический псевдоним — Кинжалова), драматическая актриса, сталинская стипендиатка.
Родители Муслима — Магомет Магомаев, театральный художник, погиб на фронте за два дня до Победы, и Айшет Магомаева (сценический псевдоним — Кинжалова), драматическая актриса, сталинская стипендиатка. Его дед — Муслим Магомаев, известный азербайджанский композитор, чье имя носит Азербайджанская филармония, родился в городе Грозном.