Potrebbe derivare da soprannomi legati al pavone con allusione alla sua vanità ed eccentricità oppure potrebbe trattarsi di un matronimico originato da toponimi come Montepaone (CZ) e infine potrebbe derivare dal nome medioevale Paonus, Paona.
Il cognome Paonessa è calabrese e presenta il nucleo principale in provincia di Catanzaro.
Il cognome Paonessa è 247° nella regione Calabria Il cognome Paonessa è 29° nella provincia di Catanzaro Il cognome Paonessa è 1° nel comune di GIMIGLIANO (CZ)