I really like both.
Leo is a full name in it's own right.
Theo is a bit iffy. I'd want something a little more complety, but if your fine with it as a full name go ahead and use it. I've been thinking about
Teddy, so I've been trying on full names. Got it narrowed down to Tedric, Theo-Felix, and
Theodoric at the moment.