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 Gaudiano è 148° nella regione Basilicata Il cognome Gaudiano è 27° nella provincia di Matera Il cognome Gaudiano è 4° nel comune di SANTA MARIA LA FOSSA (CE)