Nikolai er et svært vanlig navn i Russland og Estland. Varianten er mye brukt i Danmark. I Norge i 2006 er det 2314 menn som har Nikolai som første fornavn og 1952 menn som har Nikolai som eneste fornavn.