Yeah I saw your comment and you make a good point, there's a very good explanation behind that name.
First, because I'm not very bright, I left the reader's character's gender ambiguous in the delusional belief that male and female readers would feel equally happy in the role. Later in the series (in number 2 in fact) when the reader has love interests I started leaving their gender roles ambigous too. By the time the romantic scenes came around the thing was downright bizarre so I scrapped that idea and made Cleo a boy but couldn't be bothered to delete all the names.
Second at the time I wrote it I was going out with a girl who I nicknamed Cleopatra because of her great love of snakes (not a euphanism btw, she's just really into reptiles) and meant the character as a sort of homage dedication thing to her but apparently it turns out writing stories about strangely named characters in fantasy worlds DOESN'T help with getting laid :P
So yeah... in the next one I'm going to shorten it to Leo and work in a small explanation of how he changed his name and faked his death for tax reasons...