Прозвище Малатеста (mala testa — то ли "дурная башка", то ли "головная боль") получили за упрямство и своеволие.
Ну и в "Божественную комедию" попали, по рубрикам "братоубийство" и "прелюбодеяние." Все как у людей.
Upd. Ах ты! Легендарные любовники Паоло и Франческа - как раз Малатеста и есть (в смысле Паоло - Малатеста, а Франческа - урожденная да Римини, замужем за его братом Джанчотто Малатеста же, который их обоих и зарезал.)
От них остался вполне убедительный замок в ключевом месте города. Поскольку замок работает только до сиесты, которая начинается в 13 часов, а после сиесты уже не работает - мы в него не попали, только вокруг обошли.
Над главными воротами, как положено, герб, на котором, как утверждается, изображены слон и роза (в верхней половине, нижняя не считается):
Голова, в общем, действительно слоновья, и даже похожая на настоящую - но откуда при ней лебединая шея, да еще чуть ли не спинной плавник?