View Message

Cleo stands on her own very nicely, I think. But, if it's important to you to have it as a nickname, there's also Cleone and, as someone recently suggested to a poster with a similar request, you could go with something like Constance Leona and take "Cleo" from the combined name beginnings.