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 è 2562° nella regione Sicilia Il cognome Cavataio è 866° nella provincia di Trapani Il cognome Cavataio è 16° nel comune di CINISI (PA)