創作作品で見かける機会が多いため「アニメのために作られた架空の名字では?」と疑われることもありますが、小鳥遊は実在する由緒正しい苗字です。ただし、その希少性は国内トップクラスを誇ります。
名字由来netなどの統計データや公的電話帳データの集計によると、日本全国における「小鳥遊」姓の実在人数はおよそ30人前後、世帯数にして約7〜10世帯程度と推計されています。全国の名字ランキングでは約30,000位前後に位置する極少数の珍名です。
歴史的なルーツとして有力視されている発祥地は、和歌山県新宮市(旧・紀伊国牟婁郡)です。熊野三山(熊野那智大社など)の社家や神官を務めた家系に由来すると伝えられています。神聖な神域において、鷹を放つ狩猟(鷹狩り)が禁じられていたことから「鷹がいない平和な地=小鳥遊」という名を名乗ったという説や、信濃国(現在の長野県)の高梨氏が紀伊に移り住んだ際に頓智を用いて表記を改めたという説などが残されています。
現在では和歌山県のほか、北海道、東京都、神奈川県などに極めて少数ながら居住が確認されています。