Dovrebbe derivare dal nome medioevale Tarallus documentato nel 1200 a Bari e già cognomizzato a Melfi (PZ) verso la fine del 1200. In uno scritto datato Napoli 5 marzo 1281 si legge: "...Iacobo Tarallo et sociis expensoribus operis castri Melfie....".
In altri casi potrebbe derivare da un soprannome generato dal termine dialettale tarallo, "ciambella".
Il cognome Tarallo ha un ceppo nel napoletano e salernitano, uno nell'agrigentino, uno nel barese ed uno nel Lazio centro meridionale.
Il cognome Tarallo è 897° nella regione Campania Il cognome Tarallo è 376° nella provincia di Agrigento Il cognome Tarallo è 12° nel comune di SAN GIORGIO A CREMANO (NA)