これまでに中島歩の浮名が噂されたお相手は、作品で濃密な時間を共にした女優陣が中心だ。『花子とアン』で共演した仲間由紀恵との切ない愛の逃避行シーンは視聴者に強い印象を残し、一時期は作品を超えた関係を勘ぐる声すら上がった。しかし、これはあくまで圧巻の演技力がもたらした視聴者の願望が生んだ幻想に過ぎない。
また、濱口竜介監督の『偶然と想像』や国内外の話題作で共演した実力派女優たちとも、スクリーン上の息の合った掛け合いから熱愛説が囁かれたことがある。だが、いずれも週刊誌による決定的なツーショット写真やスクープが報じられたわけではない。
モデル出身で身長184cmという抜群のスタイルを誇りながら、モデル時代から現在に至るまでスキャンダルとは無縁。共演者に対して常にリフレインのないリスペクトを持ちつつも、仕事とプライベートの線を明確に引くプロ意識の高さがうかがえる。