Dovrebbe derivare dal nome medioevale Vincelius probabile forma latinizzata del nome normanno Vince.
Il cognome Vincelli ha un ceppo nel campobassano ed uno nel catanzarese e nel cosentino. Vencelli è praticamente unico e, molto probabilmente, è dovuto ad un errore di trascrizione.