Paolo Vitelli (né à Città di Castello en 1461 et mort à Florence le 1er octobre 1499) était un chevalier et condottiere italien ainsi que seigneur de Montone. Il est le frère de Vitellozzo Vitelli, un autre condottiere. Il a travaillé comme mercenaire pour la république de Florence. Soupçonné de trahison il a été exécuté.