端正なルックスと圧倒的な強さから、女性ファンも多い武尊。ネット上では「結婚したのか？」「現在の彼女は誰なのか？」といった検索が後を絶ちません。
調査の結果、現在も独身であり、公式に交際を発表しているパートナーはいません。過去にはモデルのマギーとの熱愛報道や、番組共演をきっかけとした著名タレントとの交際疑惑などが話題になりましたが、いずれも決定的な結婚報道には至っていません。
武尊自身、メディアのインタビューで結婚観について問われた際、「現役選手であるうちは命を削って格闘技に全神経を注いでいるため、家庭を持つ余裕がない」「引退後に温かい家庭を築きたい」という趣旨の発言を度々残しています。リングの上で命を懸ける男としての覚悟が、私生活のストイックさにも表れています。
