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