Deriva dal nome medioevale di origine germanica Gaidus (da cui deriverà il nome Guido) di cui si ha un esempio in epoca longobarda: "...Karolus vero haec audiens, mandans eorum fidelitatis fidem suscepturus et honoraturus, Rotecausus et Gaidus ducibus, cum multis Foroiulianorum consilio inito, ut se viriliter contulisset...".
Il cognome Gaido, piemontese, è tipico del torinese.