Potrebbe trattarsi di una forma patronimica riferita a capostipiti il cui padre si chiamasse Nicolao.
Il cognome Denicolai sembrerebbe piemontese. De Nicolai, rarissimo, parrebbe del genovese.
Il cognome Denicolai è 8195° nella regione Piemonte Il cognome Denicolai è 1448° nella provincia di Asti Il cognome Denicolai è 25° nel comune di CASTELNUOVO BELBO (AT)