Deriva da un soprannome legato al toponimo Venezia, capoluogo di provincia della regione Veneto, e usato per indicare il luogo di origine del capostipite.
La sua diffusione forse si deve alla radice germanica wene, che significa "vittoria" o da win, "amico".
Il cognome Veneziano è sparso sulla penisola con maggiori presenze in Sicilia ed in Campania.
Il cognome Veneziano è 671° nella regione Sicilia Il cognome Veneziano è 77° nella provincia di Siracusa Il cognome Veneziano è 4° nel comune di ALESSANDRIA DEL CARRETTO (CS)