Potrebbe derivare dal toponimo Gaiba nel rodigino legato forse alla voce celtica gaibo, "bocca, becco", oppuredal verbo gotico gaibnjan, "appiattire livellare", e starebbe in questo caso ad indicare che il capostipite svolgeva quel tipo di mansione.
Il cognome Gaiba è specifico del bolognese e ferrarese.
Il cognome Gaiba è 2154° nella regione Emilia-Romagna Il cognome Gaiba è 711° nella provincia di Bologna Il cognome Gaiba è 61° nel comune di FISCAGLIA (FE)