私だったら、洋名の場合、
実際にそのモデルにして国の名前辞書？的なので調べて、そこから意味を調べて、ピッタリだ！と思ったらそれにしてます。
和名とかだったら、まずは苗字ですが、苗字はよくありそうな「田村」とか「藤原」とか、もしくはその物語にあったものですね。
下の名前は、花言葉を調べて、いいな、キャラに合ってるなとか思ったら由来したようなのとかですね。
目立たせたいなら、ありそうな名前の漢字を変わったものにしてみるとかです。
例えば、「佳子」を「果子」にしたりですね。
漢字は2文字以内とか長すぎないように心がけてます。
大体こんな感じです。変に目立たせようとせず、シンプルな感じでいいと思いますよ。参考になれば幸いです。