French and English derived either
a. ultimately from Nicolas as a shortened form of the French feminine Nicolette, or
b. from Colle, the medieval feminine diminutive of Colin.