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 Nicolodi è 102° nella regione Trentino-Alto Adige Il cognome Nicolodi è 68° nella provincia di Trento Il cognome Nicolodi è 2° nel comune di CEMBRA LISIGNAGO (TN)