Dovrebbe derivare dal nome latino
Pedo/
Pedonis, di cui si ha un esempio in uno scritto di epoca claudiana: "..Deinde amici Saturninus Lusius et Pedo Pompeius et Lupus et Celer Asinius consulares. Novissime fratris filia, sororis filia, generi, soceri, socrus, omnes plane consanguinei. Et agmine facto Claudio occurrunt. Quos cum vidisset Claudius, exclamat..", nome portato ad esempio dal poeta elegiaco latino dell'età augustea Caius Pedo Albinovanus.
Il cognome
Pedone è diffuso in Puglia, a Roma, nel napoletano e salernitano, in Sicilia, nel trapanese e nel palermitano, con un piccolo
ceppo anche nel ragusano e nel nuorese.
Pedoni ha un piccolo ceppo nel veronese, a Roma, nel pesarese ed a Sassari.