[name]Hi[/name]! I really love [name]Cleo[/name]'s spunk and background, but I’m put off by the uber popular [name]Clio[/name] car in Europe (apparently? I go to the UK fairly often, but I’ve never noticed. [name]Friend[/name] says it’s all she can think of though). I’m weighing how important that is it to me, so in the meantime, what other names have a similar feel to [name]Cleo[/name]? Thanks 
[name]Thea[/name]
[name]Leah[/name]
[name]Pia[/name]
[name]Zora[/name]
Aila
[name]Isla[/name]
[name]Iris[/name]
To be honest, most people around the world won’t make the connection. There was a thread awhile back from a mom in [name]Italy[/name] who had this issue, but her daughter’s name was [name]Clio[/name]. You might want to check it out though, as some of the suggestions and advice were fantastic. Here are a few thoughts off the top of my head:
[name]Clea[/name] or [name]Clia[/name]
[name]Chloe[/name]
[name]Clodagh[/name] ("[name]CLO[/name]-da")
[name]Cliona[/name] (“CLEE-a-na”, not rhyming with [name]Fiona[/name])
[name]Rhea[/name]
[name]Rio[/name] (although also a car…)
[name]Kia[/name] (see above)
[name]Don[/name]'t know if any are your style, though!
[name]Hope[/name] it helps 
I second [name]Thea[/name] and [name]Pia[/name].
Others that feel spunky to me:
[name]Juno[/name]
[name]Beatrix[/name]
[name]Oona[/name]
[name]Viva[/name]
[name]Thisbe[/name]
[name]Vita[/name]
[name]Twila[/name]
[name]Paz[/name]
[name]Thora[/name]
[name]Edita[/name]
[name]Hero[/name]
[name]Nona[/name]
[name]Saskia[/name]
I think [name]Clea[/name] is a nice alternative. It’s pronounced more like [name]CLAY[/name]-uh, but it has the same soft sound and is simple and pretty. I love [name]Cleo[/name], but I live in the US so the connection isn’t an issue. I would group [name]Cleo[/name] in the modern vowel-y names, it’s not frilly, but recognizably feminine.
You might also like:
[name]Phoebe[/name]
[name]Leona[/name]
[name]Cora[/name]
[name]Esme[/name]
[name]Ione[/name]
[name]Leta[/name]
[name]Mila[/name]
[name]Stella[/name]
[name]Clara[/name]
[name]Aria[/name]
[name]Lyra[/name]
[name]Tessa[/name]
[name]Kaia[/name]
[name]Isla[/name]
[name]Naomi[/name]
[name]Lola[/name]
[name]Viola[/name]
[name]Hope[/name] that helps!