Originariamente se llamaba Malevento, pero a los habitantes les recordaba a un carácter demasiado negativo, así que decidieron llamarla Benevento. La leyenda cuenta que Benevento acogía a unas brujas que durante la noche utilizaban un aceite mágico que les permitía volar. Y quedaban en un nogal, el Benevento. Cantaban, bailaban y se acostaban con hombres. Las brujas se transformaban en viento y pasaban por debajo de las puertas. En la actualidad se sigue hablando de las brujas de Benevento cuando se dice "eres una bruja de Benevento", lo que quiere decir que tienes mucha intuición. Otra leyenda cuenta que, bajo la dirección de los lombardos, se practicaban ritos. Uno era encontrarse alrededor del nogal antes de cada batalla, matar a un animal y colgar la piel en el árbol. Después, cuando caía la noche, ellos mismos, con el pelo largo y la antorcha en la mano, comían la piel encima de sus caballos. Este rito asustaba a los habitantes de Benevento, que relacionaban este acto con una práctica diabólica.