Dovrebbe derivare dal toponimo Gaudiano di Lavello nel potentino, ma è pure possibile che derivi direttamente dal nome Gaudianus spesso portati dai liberti di un Gaudius, nome di cui si ha un esempio in una registrazione del 1231 del tribunale imperiale di Federico di Svevia: "...denunciante Imperiali Curie Gaudiano servo quondam Guillelmi de Limata de Caserta, quod ipso Guillelmus a Domino Brictono et Benedicto fratre eius, filiis Domini Thomasii de Piczuto ...".
Il cognome Gaudiano sembrerebbe tipicamente lucano di Matera, con ceppi anche in Campania nel casertano, e nel salernitano, ed un ceppo anche a Foggia. Gaudiani è dovuto ad errori di trascrizione del precedente.
Il cognome Gaudiani è 4868° nella regione Sardegna Il cognome Gaudiani è 1743° nella provincia di Cagliari Il cognome Gaudiani è 81° nel comune di FELITTO (SA)