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 Vieceli è 3553° nella regione Veneto Il cognome Vieceli è 190° nella provincia di Belluno Il cognome Vieceli è 3° nel comune di FONZASO (BL)