なろうはほとんど架空戦記しか見ていなくて、うっぴーさんが挙げた以外の人気作はなかなか思い浮かばないですね……。
ですが商業的にウケる・マーケティングとして成功しているタイトルの一例として、サークルやラ研オフで小説のタイトルの話になる度にこの話をしているので恐縮ですがGA文庫の『這いよれ！　ニャル子さん』の話をさせてください。

ニャル子さんは第一回GA文庫大賞で優秀賞を受賞した当初『夢見るままに待ちいたり』というタイトルで応募されていました。

Ph’nglui mglw’nafh Cthulhu R’lyeh wgah’nagl fhtagn
（フングルイ・ムグルウナフ・クトゥルウ・ルルイエ・ウガフナグル・フタグン）
“In his house at R'lyeh dead Cthulhu waits dreaming.”
（死せるクトゥルー、ルルイエの館にて、夢見るままに待ちいたり）

から持ってきたフレーズですね。知らない人が見たらとても美しいタイトルですし、数ある有名フレーズの中からこの部分を取り上げたことには素晴らしいセンスを感じます。
　ところがこのタイトルの重大な欠点として、タイトルの印象が作品の内容とかなり方向性の違うものだったのです。
この作品は著者である逢空万太さんの“物語の根幹からして二次創作というか元ネタありきなので、「そんなら徹底的にパロディで通してやるわー！」”というお考えにより仮面ライダーシリーズやスパロボシリーズその他様々なパロディネタとギャグシーンが詰め込まれていて、コメディとしての完成度が高い作品です。
「夢見るままに待ちいたり」という一文だけだと美しい恋愛小説のようで、実際もしこのタイトルでコズミックホラー要素を匂わせる恋愛小説が存在したらそれはそれで非常に面白そうなのですが、実際の内容はコメディでこのタイトルと方向性が違うものになっています。
このスレッドの上の方でもサタンさんが仰っていますが、内容に伴わないタイトルはマーケティングとしてまったく利点がありません。
書店で背表紙のタイトルを見て、恋愛小説だと思って手に取るような読者層は裏表紙のあらすじを見て棚に戻してしまいます。コメディ作品を面白がってくれる読者層は「夢見るままに待ちいたり」というタイトルだと見つけてくれません。
ついでに言うと「死せるクトゥルー、ルルイエの館にて、夢見るままに待ちいたり」から取っているのに当の邪神クトゥルーがメインキャラでないどころか全く出番がないという、文章の見た目が美しい以外は商業的に百害あって一利なしのタイトルでした。
そこでこの『夢見るままに待ちいたり』を改題した結果のタイトルが『這いよれ！　ニャル子さん』です。言葉の美しさでは原題に劣りますが商業的には非常に強いタイトルになりました。
まず、小説の第一印象（タイトル、及び最初の一文）では読者に謎とインパクトを与えるのが非常に重要です。この点で『這いよれ！　ニャル子さん』は文法的に何一つおかしなところがないのに最初から最後まで意味がわからないという非常に素晴らしいものになっています。
知らない人が見れば「“這いよれ！”ってどういうことだ!?」「“ニャル子さん”って、なんでこんなに奇妙な名前なんだ!?」と、多くの疑問とインパクトを与えられ、内容が気になって仕方ありません。さらに、「まったく意味がわからないけどコメディ作品であろうことと、“ニャル子さん”がメインキャラ（ヒロイン）であろうことは伝わる」という、作品のタイトルとして大変な優秀さを発揮してくれています。
元ネタを知っている人にとってはさらに衝撃的です。「邪神として最強クラスの実力を持ち、人類を自ら破滅へと導く悪意を備えた這い寄る混沌ニャルラトホテプをメインヒロインに据えるってどんな作品なんだ!?」と。
『這いよれ！　ニャル子さん』はこのように、「ジャンルとメインヒロインの名前を短い一文で伝え、元ネタを知る人には誰がヒロインなのかがわかり、見た者すべてに謎と衝撃を与える」というとても有能な改題が行われた作品なのです。

この『這いよれ！　ニャル子さん』から考える優秀なタイトルとは、
1． 作品のジャンルがわかり、メインキャラに「エルフ」や「魔王」など人気のある属性が備わっているならそれも伝わる→作品の内容にとってメインターゲットとされる層に“刺さる”
（うっぴーさんの例でいうと●読者の感覚に近い馴染みやすいタイプ、●有名作品のオマージュ、●俺つぇえええ！のニーズに訴える、●性欲を刺激する、●ゲーム的な世界観であることがわかるタイトル）
2． 見た人に疑問や衝撃を抱かせる→幅広い人が内容に興味を持つようにする
（●意外性で勝負タイプ、●有名作品のオマージュ、●性欲を刺激する）
といった効果によって、より多くの人の注目を集め、内容に興味を向けさせるものなのではないでしょうか。