Ursprünglich hieß es Maleventum und rief bei den Einwohnern eher Negatives hervor. Man beschloss darauf, es in Benevent umzubenennen. Die Legende erzählt, dass es in Benevent Hexen gab, die nachts ein Öl verwendeten, ein magisches Öl, um fliegen zu können. Sie trafen sich danach bei einem Nussbaum, dem Benevent. Sie sangen, tanzten, und schliefen mit Männern. Die Hexen verwandelten sich dann im Wind und gingen unter den Türen hindurch. Heute spricht man noch von den Hexen von Benevent und sagt: "Du bist eine Hexe aus Benevent", was bedeutet, dass du viel Intuition hast. Eine andere Legende besagt zudem, dass unter der Leitung der Langobarden Rituale praktiziert wurden. Eines davon war, sich vor jeder Schlacht unter einem Nussbaum zu treffen, ein Tier zu töten und seine Haut an den Baum zu hängen. Dann nach Einbruch der Dunkelheit, mit langen Haaren und der Fackel in der Hand, aßen sie die Haut auf ihren Pferden. Dieses Ritual entsetzte die Bewohner von Benevent, die dieses Ritual als teuflisch einstuften.