Cleo is one of my new favorite nicknames, but most of you agreed (and after a while so did I) that
Cleopatra as the full name is not really feasible. But what about
Clementine? I was thinking that if you pronounced it the British way, with the -teen ending, it would echo the long e in
Cleo better than the "eye" sound.