Bodhi strikes me as very new-agey Californian. Are you Buddhists? If not, why Bodhi? Sorry to be negative, but this particular name really bugs me.Charlie is great. So friendly-sounding!Leo, though popular, is strong and modern.
Tricky choice. Good luck!

No we aren't Buddhists. It's just a name my partner and I have liked for a long time. I posted here recently asking how to spell it and this was overwhelmingly the most liked choice. We are a little indifferent to the spelling. I prefer Bodhi but could go with another. We are seriously considering the Bode spelling, actually. I was worried that the Bodhi spelling would be disrespectful, such as Cohen, but the consensus here was pretty much that it would not.

Is Leo popular? I wasn't aware. I don't know any and I meet a lot of little kids thanks to having a daughter and going to a lot of child groups and working part time in an elementary school. Perhaps it is the younger set though. We are in a trendy borough of a large east coast city, for what it's worth. Is it popular elsewhere?