| Nicolai Stokholm | |
| Upright: | 1.2 |
| Birth Date: | 1 April 1976 |
| Birth Place: | Regstrup, Denmark |
| Height: | 1.82 m |
| Position: | Midfielder |
| Years1: | 1996–1998 |
| Clubs1: | Holbæk B&IF |
| Caps1: | 28 |
| Goals1: | 10 |
| Years2: | 1998–2003 |
| Clubs2: | Akademisk Boldklub |
| Caps2: | 137 |
| Goals2: | 14 |
| Years3: | 2003–2006 |
| Clubs3: | Odense BK |
| Caps3: | 87 |
| Goals3: | 10 |
| Years4: | 2006–2008 |
| Clubs4: | Viking |
| Caps4: | 62 |
| Goals4: | 12 |
| Years5: | 2009–2014 |
| Clubs5: | FC Nordsjælland |
| Caps5: | 102 |
| Goals5: | 15 |
| Totalcaps: | 416 |
| Totalgoals: | 61 |
| Nationalyears1: | 2006–2013 |
| Nationalteam1: | Denmark |
| Nationalcaps1: | 8 |
| Nationalgoals1: | 0 |
Nicolai Stokholm (born 1 April 1976) is a Danish former professional association footballer, who played as a midfielder. He played for FC Nordsjælland, having moved from Viking FK in the winter 2008–09. He made his debut for the Denmark national team in the March 2006 1–0 friendly win against Israel.
F.C. Nordsjælland