Derivare dal toponimo della città di Venezia.
Il cognome Venezia è tipicamente meridionale ed è particolarmente diffuso in Campania, Puglia, Basilicata, Calabria e soprattutto in Sicilia.
Il cognome Venezia è 62° nella regione Basilicata Il cognome Venezia è 8° nella provincia di Matera Il cognome Venezia è 2° nel comune di MONTESCAGLIOSO (MT)