新沼謙治さんは1986年に元バドミントン世界王者の広井佑子さんと結婚し、二人の子供を授かりました。そのうちの一人、新沼翔太さんについても注目が集まっています。新沼翔太さんは父親と同じく歌手を目指していましたが、現在は介護の仕事をしており、父と一緒に暮らしています。新沼謙治さんの妻、広井佑子さんは2011年に肺がんで亡くなりました。彼女は新沼さんの大きな支えであり、その死は新沼さんにとって大きな衝撃でした。新沼さんはインタビューで「最後を看取れなかったのは辛かった」と語り、講演中に涙を流すこともありました。一方、松居直美さんとの再婚の噂が浮上しています。松居さんは物まねタレントとしても人気があり、新沼さんと同じバドミントンクラブに所属しています。二人はコーチと教え子の関係であり、プライベートでも親しい仲です。しかし、結婚の事実は確認されていません。