Deriva dal toponimo Venezia, capoluogo di provincia della regione Veneto.
La sua diffusione forse si deve alla radice germanica wene, che significa "vittoria" o da win, "amico".
Il cognome Veneziani è presente in quasi tutta l'Italia con maggiore concentrazione nel piacentino e nel barese. Venezian, molto raro, è veneto. Veneti è quasi unico. Veneto è presente a macchia di leopardo sulla penisola.