I think coco is a fun nn, hubby may never go for it cause of the [name]Conan[/name] O’[name]Brien[/name] association, but what first name do you think of when you hear the nn [name]Coco[/name].
To get to [name]Coco[/name], would I have to have a first name and a middle that start with co and co ? ie [name]Colette[/name] [name]Colby[/name] ?
Or could I get away with being more adventuresome and just using [name]Coco[/name] as a nn?
I think it would work well for any Co- name…[name]Cordelia[/name], [name]Coraline[/name], [name]Cosima[/name], [name]Courtney[/name], [name]Coralie[/name], [name]Cornelia[/name], [name]Constance[/name]…maybe ever [name]Calliope[/name].
[name]Coco[/name] could definitely be a nickname option for “Co” first & middle names like you suggested.
I also think of names like [name]Cora[/name] or even [name]Caroline[/name].
[name]Colette[/name] is the most intuitive but I agree with above poster… Any Co name! I’ve also considered it for [name]Calypso[/name] and [name]Clover[/name] as I love those two names and nn [name]Coco[/name] but I guess that might be a little too creative for some… It’s a stretch but the O sound is the same! Same goes for [name]Calliope[/name] & [name]Callisto[/name]!
[name]Constance[/name] is my favourite, and I love the suggestion of [name]Caroline[/name].
Anything with the “c” and “o” sounds would work, really: [name]Clothilde[/name], [name]Christobel[/name], [name]Chloe[/name] (the Kardashian sister goes by [name]Koko[/name] iirc), [name]Jacoba[/name], [name]Nicoline[/name].
Then again, the most famous [name]Coco[/name] of all time was a [name]Gabrielle[/name] 
Wow I love how [name]Coco[/name] lightens [name]Constance[/name] up. I never thought of [name]Coco[/name] for [name]Constance[/name]!
[name]Nicolette[/name] or [name]Nicole[/name] work well for [name]Coco[/name] too. I don’t think you need the double CO like [name]Colette[/name] [name]Colby[/name], I think that [name]Colette[/name] [name]Jane[/name] or [name]Colby[/name] [name]Lucille[/name] could be called [name]Coco[/name] and no one would flinch!
I love the nickname [name]Coco[/name] and wouldn’t think of [name]Conan[/name] O’[name]Brien[/name].
[name]Columbia[/name]
[name]Connelly[/name]
[name]Corinne[/name]
I vote for [name]Cora[/name] or [name]Cosima[/name].
Not that this helps with your female name search but my brother has always gone by [name]Coco[/name] and his name is [name]Christopher[/name]. No one thought it odd. I think it could work with any C name!
I tried to get my hubby to let me call my [name]Gabrielle[/name] [name]CoCo[/name] but he didn’t like it:) I think you can use [name]CoCo[/name] as a nn no matter what. I have a [name]Phoebe[/name] and we call her [name]LuLu[/name].
Any C name, especially Co names. Here are some ideas-
[name]Collette[/name]
[name]Caroline[/name]
[name]Carolyn[/name]
[name]Carrie[/name]
[name]Cory[/name]
[name]Cameron[/name]
[name]Cora[/name]
[name]Corinne[/name]
[name]Cassandra[/name]
[name]Casey[/name]
[name]Coral[/name]
I’ve seen [name]Nicole[/name] and [name]Nicolette[/name] used as formal names for Co-Co
I think [name]Coco[/name] is cute and works for any “Co” name. I don’t think of [name]Conan[/name] O’[name]Brien[/name] - but I adore him so I don’t think thats a bad association anyway. I think of [name]Coco[/name] Arquette, [name]Coco[/name] [name]Chanel[/name], and my sweet doxie whose name is Cocobelle (nn Belly). I think a “Co” first name with a “Co” mn would be overkill and too matchy. Good luck!
I know a lady named [name]Colleen[/name], who has gone by [name]Coco[/name] for as long as I’ve known her (probably about 25 years)
[name]Constance[/name] and [name]Corisande[/name] are my favourites. Also, I love the nn [name]Coco[/name]!
My name is [name]Charlotte[/name] and I get called [name]Coco[/name].
It could be a nickname for any “Co” or even any “C” name.
I love [name]Colette[/name] nickname [name]Coco[/name]. Perfect. But really I think any “C” name would work, especially those starting with “Co-.”
[name]Charlotte[/name] nn [name]Coco[/name] has just made me love the name [name]Charlotte[/name] again