Dovrebbe derivare da soprannomi originati dal termine greco arcaico kutylè, "oggetto cavo, scavato, coppa", forse ad indicare che il capostipite fosse un costruttore o venditore di tali oggetti.
Il cognome Cutolo è tipico del napoletano. Cutuli, tipicamente siciliano, ha un ceppo nel catanese ed uno tra messinese e reggino.
Il cognome Cutuli è 820° nella regione Sicilia Il cognome Cutuli è 166° nella provincia di Catania Il cognome Cutuli è 4° nel comune di ACI CATENA (CT)