Dovrebbe derivare da un'alterazione del nome greco antico Tùdeus o del termine e nome greco antico tuxaios, "fortunato". Pare meno probabilmente una derivazione da una forma contratta del nome medioevale Tibuzio.
Il cognome Tuzzeo è specifico del nisseno.
Il cognome Tuzzeo è 8156° nella regione Sicilia Il cognome Tuzzeo è 1123° nella provincia di Caltanissetta Il cognome Tuzzeo è 69° nel comune di MUSSOMELI (CL)