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.
Il cognome Cavataio è 2551° nella regione Sicilia Il cognome Cavataio è 848° nella provincia di Trapani Il cognome Cavataio è 15° nel comune di CINISI (PA)