Dovrebbe derivare da una contrazione del nome medioevale Perolus, ipocoristico di Petrus, oppure da un errore di interpretazione di un documento: in epoca post medioevale era diffuso l'uso di registrare il proprio figlio come filius quondam o prolis quondam seguito dal nome del padre e, così come si hanno casi di cognominizzazioni in Quondam, potrebbero esserci casi di cognominizzazioni in Prolis successivamente divenuti Proli.
Il cognome Proli ha un ceppo romagnolo ed un ceppo a Tivoli (RM) ed a Tarquinia (VT).
Il cognome Proli è 8037° nella regione Emilia-Romagna Il cognome Proli è 1117° nella provincia di Forli'-Cesena Il cognome Proli è 62° nel comune di TARQUINIA (VT)