Dovrebbe derivare da un soprannome originato dal vocabolo pavone, tramite variazioni dialettali, forse ad indicare atteggiamenti vanitosi del capostipite oppure dal nome medioevale Paonus.
Si ha unesempio a Pavia in una Cartula venditionis, investiture et refutationis dell'anno 1153: "...una cum noticia propinquorum parentum meorum, id sunt Paonus et Rainardus propinqui mei, in corum presencia et testium certam facio profesionem quod nullam me pati violencia...".
Il cognome Paone è tipico del centrosud, di Lazio, Campania, Calabria e Sicilia. Paoni è del centro Italia, forse del ternano.