I adore
Cleo. I don't really think it needs a nickname. Maybe
Leo? That's hardly any shorter. If anything I would probably do what the Spanish and Russians do and make it longer and more complicated to show my love - like turn it into Cleodora, Cleona, Cleova, Cleonora, or Cleolita or something.