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 Cocciolo è 1153° nella regione Calabria Il cognome Cocciolo è 91° nella provincia di Vibo Valentia Il cognome Cocciolo è 4° nel comune di JOPPOLO (VV)