Dovrebbe derivare dal nome medioevale Nencio diminutivo dialettale toscano di Lorenzo e Vincenzo.
Si hanno tracce scritte ad esempio nel 1400 con tal "...Nencio di Matteo Chotigniuola manovale...", o anche con: "...Nencius Mecheri Buongiannis soldos tredecim denarios sex".
Il cognome Nenci è tipico fiorentino. Nencetti è anch'esso della provincia di Firenze. Nencioli e Nenciolini sono molto rari.
Il cognome Nenciolini è 7608° nella regione Toscana Il cognome Nenciolini è 2837° nella provincia di Firenze Il cognome Nenciolini è 209° nel comune di BASCHI (TR)