English from Greek mythological name Kleio, probably meaning "glory".
The name Cleo is from a different source, a short form of Cleopatra, but the use of the two names nowadays suggests that they are now seen as variants.
Thanks to Donald Whyte who provided much of the initial information for this site.