基本的にに「音の響き」で名付ける
外人キャラならサイトの力を頼る(こちらとか→ http://www.worldsys.org/europe/ )
創作支援名前倉庫さん( http://naming.nobody.jp/ )もいいかも