Il palazzo trae il nome dalla nobile famiglia Verità Poeta da sempre presente in Verona tanto che una leggenda rinascimentale lega l'origine stessa della città e del suo nome all'arrivo dei Verità provenienti dall'Etruria.