I think Theo works fine on it's own. I think it's better than Sam on it's own.
I really like the name Theo, by the way. It's a nice, classic, strong, handsome name. I like it better as a nickname for Theodore, but I like it on it's own, as well.
Yeah, I think it would balance it out a little better if you used a longer name like Alexander.