I'm horrible with titles and tend not to give my projects titles until after I've written a complete draft (sometimes not even then--I've got at least a couple complete drafts that've been sitting, unnamed, on my hard drive for years). So, here's a list of my projects that actually have titles:
Weregild
Passage to Zero
Neid
Just and Only
Something Subdued about the Sun
Cobwebs and Silhouettes
False Positives (the only exception; I haven't written this yet)
Fall Stars Fall
The Ringing Horn
---
I really don't choose books based on titles (most of what I read these days I pick based on recommendations/reviews) so I'm not picking titles that I'd grab off a shelf, really; I'm just picking out ones that I think are aesthetically appealing: Foundation Sentence (though I have to admit, I initially reread it as 'Sequence'), I'm Not a Witch!, Age to Age We Fall, Beyond the Barrier of Mist.
I agree with Trizee, by the way--the "Character's Name and the Something Something" formula sounds, well, I wouldn't say childish, but it definitely sounds like children's literature. Which may be something to keep in mind if you don't intend that series to be kidlit.
Also, you series writers--I dunno how you do it. Even the idea seems exhausting. I'll stick with my stand-alones, thank you very much.