Nama Mikolaj berasal dari bahasa/jenis Polandia dan mempunyai arti "Kemenangan umat manusia". Nama ini populer dan banyak digunakan sebagai nama untuk laki-laki.