Origin of the name Nicolette: A feminine diminutive form of Nicolas, which is from the Greek Nikolaos, a compound name composed of the elements nikē (victory) and laos (the people): hence, "victory of the people." From A World of Baby Names by Teresa Norman.Buy the book.