Dovrebbe derivare dal termine ladino arcaico viec, "brocca, boccale di rame", forse ad indicare che il mestiere dei capostipiti fosse quello di cantiniere.
Il cognome Vieceli è specifico del bellunese. Viecelli, quasi unico, potrebbe essersi originato da un errore di trascrizione del precedente. Vicelli è molto raro. Viecili è praticamente unico.
Il cognome Viecelli è 43955° nella regione Veneto Il cognome Viecelli è 12853° nella provincia di Treviso Il cognome Viecelli è 821° nel comune di VOLPAGO DEL MONTELLO (TV)