Paolo Vitelli (1461 - 1 October 1499) was an Italian knight and condottiero as well as lord of Montone. He was born in Città di Castello and died in Florence.