Dovrebbe derivare da una variazione del nome medioevale Nicolao e dei suoi derivati come Nicola, Nicolò, ecc.
Il cognome Nicoli è tipico del nord Italia, con maggiore concentrazione nella provincia di Bergamo. Nicolli è veneto e trentino. Nicolodi è tipico della provincia di Trento.
Il cognome Nicolli è 2171° nella regione Trentino-Alto Adige Il cognome Nicolli è 1327° nella provincia di Trento Il cognome Nicolli è 7° nel comune di STENICO (TN)