Twitterで登録されている全ユーザーの名前をリスト化したディレクトリ『Profiles Directory』がTwitterの公式ページ内で公開されています。
アルファベット順でリスト化されたディレクトリ内を辞書を引く要領で目的のユーザー名を参照していくことができます。
ちなみに、日本語名は『ローマ字以外の名前』の15辺りから登録されているようです。
さて、そのユーザー名が存在するかどうかを調べるには、およそキーワード検索一発で十分でしょう。
しかし一般にキーワード検索とディレクトリ検索には一長一短があるように、目的のキーワード自体を定義せず、漠然と“何がどれだけ存在するのか”ということを知りたい場合には、やはりこういったリソースが資料として用意されているのは意義があることだと思います。