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 Cutolo è 661° nella regione Campania Il cognome Cutolo è 387° nella provincia di Napoli Il cognome Cutolo è 10° nel comune di OTTAVIANO (NA)