Pontelandolfo vient du latinPontis Landulphi, « Pont deLandolf », nom de plusieurs princes de Bénévent des IXe et XIe siècles.
Pontelandolfo est connu pour avoir été, le, le théâtre d'un massacre perpétré par l'armée italienne, en représailles à l'assassinat d'un officier, de 40 soldats et de quatre policiers commis par quelque deux centsbrigands dirigés parCosimo Giordano. Par vengeance, un bataillon de 500bersaglieri commandé par le colonel Pier Eleonoro Negri, massacra plus de 400 habitants non armés et détruisit le village par le feu ; de nombreuses femmes furent violées avant d'être assassinées. Aucune donnée officielle ne fut fournie sur le nombre total de victimes de la répression, qui s'abattit également sur les localités voisines deCasalduni etCampolattaro.