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 Vicelli è 10319° nella regione Marche Il cognome Vicelli è 3073° nella provincia di Pesaro E Urbino Il cognome Vicelli è 29° nel comune di CARPEGNA (PU)