とりあえず名前を考える→ググる→世間一般のイメージを把握、の繰り返ししかないのでは。
会社名とかはそこまで気にしなくても。一番の問題は、やはり同じジャンルの小説だと思いますが。

短い名前はそこまで問題にもならないとは思いますが、例えばですけど、「ディードリット」なんてつけたらもう、某ハイエルフしかイメージ湧きませんよね。
あとは語源を調べるのが大事かなと。ルーツとなる語源が同じなら同じ名前になっちゃっても仕方ないよねって場合もありますし。