Nikolai er eit mannsnamn som kan forklarast som genitivsform, Nikolai, av det latinske Nikolaus – på same måte som Pauli er genitivsform av Paulus. Lenger bak kjem Nikolaus av det greske Niko-laos der forleddet tyder ‘siger’ og etterleddet ‘folk’.