The name for the album came up with Corey Robbins, co-owner of Profile Records. He said: "I don't take any credit for the song title, but I did come up with the idea of calling the album that, based on the song title, and keeping it singular. It was so outrageous then-that rappers would call themselves kings of rock, instead of kings of rap. That would've been the obvious title, because they were the kings of rap. They certainly weren't considered rock – yet. Which is why it turned out to be such a cool title: it turned out to be true. They did become rock and roll, in a way; they did get played on rock radio. King of Rap or Kings of Rap would have done nothing for them. King Of Rock was outrageous."
