Рюрика за один из походов называли Ютландским.
Князя Олега прозвали Вещим.
Князя Святослава враги называли Барсом.
Князь Святополк - Окаянный.
Владимир, который крестил Русь, имел прозвища Красно Солнышко, Святой.
Князя Ярослава прозвали Мудрым.
Князь Владимир Всеволодович прозывался Мономахом.
Князь Андрей - Боголюбский.
Его младший брат князь Всеволод - Большое Гнездо.
Князь Юрий стал Долгоруким. Это прозвище перешло потом в фамилию.
Князь Александр Ярославович - стал Невским.
Князь Дмитрий - стал Донским.
Князь Василий II будучи ослепленным в плену - прозывался Тёмным.
Иван I именовался Калитой.
Иван II - Красным.
Иван III имел у летописцев и историков прозвища Великий и Грозный.
Князя Ивана IV стали именовать Грозным.
Про царей и императоров см. мой ответ тут.