Dovrebbe derivare dal nome tardo latino Cataius o Cattaius portato probabilmente dal capostipite, una variazione del più comune Catius.
Il cognome Cattai è tipicamente veneto, soprattutto del trevigiano con presenze nel veneziano.
Il cognome Cattai è 1650° nella regione Veneto Il cognome Cattai è 372° nella provincia di Treviso Il cognome Cattai è 2° nel comune di FONTANELLE (TV)