Dovrebbe derivare dal nome normanno Gesoaldo di matrice longobarda.
Tracce di queste cognominizzazioni si hanno nel salernitano fin dalla seconda metà del 1200 con Mattia Gesualdo, che aveva sposato Costanza, ultima discendente legittima della famiglia dei Cauciciano diventando il nuovo signore di Caggiano (SA) e che fu nominato da Carlo I "Giustiziere della Basilicata e quattro anni dopo fu nominato cavaliere da Carlo II. Espanse inoltre i suoi domini, acquisendo anche Pertosa, Castiglione e [Paterno]. Nel 1330 gli successe il primogenito Niccolò e a questi prima il figlio Giovanni e poi l'altro figlio Mattia, che acquistò la signoria di Pescopagano e fu ciambellano di Roberto d'Angiò e della regina Giovanna.
Il cognome Gesualdi ha un ceppo nel foggiano, uno nel potentino ed uno toscano. Gesualdo ha un nucleo pugliese a Foggia e nel barese, un piccolo ceppo a Catanzaro ed uno siciliano a Mazzarino (CL).
Il cognome Gesualdi è 326° nella regione Basilicata Il cognome Gesualdi è 319° nella provincia di Prato Il cognome Gesualdi è 2° nel comune di PANNI (FG)