竹部さゆりのプライベートに関して、ファンの間で長年語り継がれているのが結婚歴と離婚の真相です。彼女は2003年、同じプロ棋士である真田圭一八段(当時は七段)と結婚し、一時期は「真田さゆり」名義で対局を行っていました。棋士同士のビッグカップル誕生として当時は大きな話題を呼びました。
しかし、2012年に離婚が成立し、登録名を旧姓の竹部さゆりに戻しています。離婚理由について双方が詳細を語ることはありませんでしたが、勝負の世界に生きるプロ同士ならではの多忙さやすれ違いが背景にあったと見られています。離婚後も棋界の仲間として互いに敬意を払い、イベント等で同席する際にもプロフェッショナルな関係性を保っています。
その後、竹部さゆりは2018年5月に一般男性と再婚したことを日本将棋連盟を通じて発表しました。現在の夫とは落ち着いた生活を築いており、公私ともに充実した環境が、彼女の明るくバイタリティあふれる解説活動を力強く支えています。