I guess Ivan the Terrible does not mean he was terrible, but rather that he was inciting terror. And I am pretty sure it all went from there. He incited terror but was successful in the international politics (read: wars), so citizens were both terrified and proud. So it seems it is kind of the same now.