蓮舫氏のルーツは、父・謝哲信氏が台湾出身、母・斉藤桂子氏が日本人という家庭環境にある。1967年に東京都で出生した当時の日本は、国籍の付与基準として「父系血統主義」を採用していた。そのため、出生時に取得したのは父親のルーツである中華民国（台湾）の国籍であり、幼少期は「謝蓮舫」として生活を送っていた。
転機となったのは、1985年の法改正である。母系からの国籍取得が可能になったことで、17歳だった彼女は日本国籍を取得した。公的記録によれば、2016年の政権交代期に二重国籍問題が表面化した際、彼女は台湾籍の放棄手続きを行い、除籍証明書を受理されたことを公表している。2026年現在の法的なステータスは明確であり、日本の単一国籍者として法的な要件を満たしている。
