Potrebbe derivare da una variante dialettale del nome medioevale Tuccio oppure da vezzeggiativi di nomi come Alberto, Roberto, Santo o Vito.
Il cognome Tuzzolino è siciliano, del palermitano in particolare.
Il cognome Tuzzolino è 1905° nella regione Sicilia Il cognome Tuzzolino è 631° nella provincia di Palermo Il cognome Tuzzolino è 4° nel comune di MARINEO (PA)