Велес, я просто не думаю, что клички давались именно в отрицательном смысле.
Грозный царь - это ж хорошо, враги боятся будут, а бояре не обнагеют.
В современности на прошлое вообще преоблаат однобокие взгляды.

Кажется, еще в школе как-то говорили, что многие прозвища были даны летописцами после смерти правителя. Но Грозного, это, кажется, не касалось. И Ярослава Мудрого еще.