Dovrebbe derivare dal troncamento di nomi medioevali come Vincilago, Vinciprova o Vinciguerra oppure dal toponimo fiorentino Vinci legato al latino vincus, "vinto".
Il cognome Vinci è presente in tutta Italia, ma è tipico della Sicilia e della Puglia centromeridionale.
Il patronimicoDa Vinci è rarissimo. Vinciprova, piuttosto raro, ha un ceppo siciliano.
Il cognome Vinciprova è 5281° nella regione Sicilia Il cognome Vinciprova è 689° nella provincia di Enna Il cognome Vinciprova è 76° nel comune di LEONFORTE (EN)