Potrebbe derivare dal mestiere di estrattore di creta o di argilla, sia per usi edili che per scultura, svolto dai capostipiti.
Per il ceppo campano e pugliese si potrebbe anche ipotizzare un'origine dal nome antico della città di Creta, ed in questo caso si tratterebbe di capostipiti, cittadini della Repubblica di Venezia, costretti a fuggire dall'isola di Creta, dominio veneziano, a seguito dell'invasione da parte dei turchi avvenuta nel 1669.
Il cognome Creta è tipico del viterbese e di Roma, con un ceppo anche nel beneventano e nel casertano, ed uno nel foggiano. Cretaio, rarissimo, potrebbe essere del ternano.
Il cognome Cretaio è 9552° nella regione Umbria Il cognome Cretaio è 3735° nella provincia di Terni Il cognome Cretaio è 260° nel comune di FICULLE (TR)