The first thing you should know if you are considering Cleo for your baby's name is that in most countries all over the world the name Cleo is a girl name. The name Cleo is of Greek origin, and is used in more than one countries and different languages of the world, especially English speaking countries, Greek speaking countries among others.