As a male name, Cleo was well used during the 19th and the first half of the 20th centuries, deriving from the Greek name Cleon or the Biblical Cleopas.

Cleo, one of the few girls' names to boast the cool-yet-lively o ending, is of course short for Cleopatra, the name of one of the most powerful women in history.