Meaning and information about Colette, What does Colette mean? Colette means Necklace. Victorious. A Middle Ages feminine form of Nicholas which was originally a diminutive of Nicolette. Famous bearers - 15th Century French nun St Colette, and 20th century French writer Colette. Find similar names like Colette.