Potrebbe derivare da un soprannome legato al termine calabrese cocciulu, "testuggine, conchigia marina".
Il cognome Cocciolo presenta un ceppo pugliese ed uno calabrese. Coccioli ha un ceppo tra le province di Brindisi e Taranto.
Il cognome Coccioli è 2056° nella regione Puglia Il cognome Coccioli è 410° nella provincia di Brindisi Il cognome Coccioli è 10° nel comune di ERCHIE (BR)