Nicolai Stokholm est un footballeur danois, né le 1er avril 1976 à au Danemark. Il évolue comme milieu relayeur.