Восходит к древнегреческому имени Николай (Νῑκόλαος), образованному от слов νῑκάω («побеждать») и λᾱός («народ»). В западноевропейских языках оно сформировалось как уменьшительное производное от женского имени Николь.
В европейской культуре известно со Средних веков: имя носит героиня французского рыцарского романа XIII века «Окассен и Николетта». В католическом именослове оно связано со святой Колеттой из Корби (в миру Николетта Буале, XIV–XV века).