Don't worry too much about the title, the publisher has the final say on that because they know what their customers respond to.
As for using two character names as the title it seems less than memorable. To give you some idea of what's popular today visit Amazon, and do a search on your genre, the see what type titles are popular today.
If it's a romance the action centers around that romance. If the story is more the focus then it's a fantasy.
Thanks for the Advice Jay, also i'll add that the setting is drawn from a more Roman Style of the world for the Male Character as for the Female Character i was thinking more Amazon of Greek and Roman Mythology. for the fantasy side of things i look to Tolkien for ideas as well as other fantasy novels, movies and Games.
Hope that helps to lock in on what i attempting to write