Potrebbe derivare dal mestiere di cavatore di sale o di zolfo svolto dai capostipiti.
Il cognome Cavataio è tipico della Sicilia occidentale, del palermitano e del trapanese. Cavatai è unico, probabilmente dovuto ad un'errata trascrizione del precedente.