1999年に前夫人(オクサナ・エメリヤーエンコ)と結婚し、同年に娘が誕生。その後離婚し、現夫人(マリーナ・エメリヤーエンコ)と再婚した。2007年12月29日に2人目の娘が誕生している。また、2008年には大学を卒業している。趣味は描絵・音楽鑑賞・読書で他にも遊園地のジェットコースターがお気に入りであり、来日時には試合後に富士急ハイランドなどに行くのが習慣になっているという。また宗教は正教を信仰している。自宅があるスタールイ・オスコルでは絶大な人気がありCMにも出演している。街の看板にはヒョードルが登場し、誕生日の9月28日は「ヒョードルの日」として街中がヒョードルを祝う日となっており、試合の際は男達が家でテレビ観戦するため町中が静かになるという。ロシア全国内でも注目を集めており、北京オリンピックとソチオリンピックでロシアの聖火ランナーにも選ばれた。普段は冷静沈着で大人しい性格であり、リングスのスタッフは「外国人選手の中では珍しく手のかからない選手として評判が良かった」と語っている。一方で弟のアレキサンダーがマフィアに入っており、弟がマフィアから抜けるというまで馬乗りで殴り続けたという一面もある。リングス在籍時の打撃コーチであるニコライ・ピチコフは「非常に複雑な性格の持ち主だった」と述懐している。ロシア大統領ウラジーミル・プーチンは度々会場でヒョードルの試合を観戦したり、ヒョードルを官邸に招待するなど親交がある。チェチェン共和国の首長、ラムザン・カディロフの主宰する総合格闘技団体「アフマドMMA」が子供同士を防具を着けない状態で戦わせた事に対し、「一撃が生死に関わることもある」とヒョードルはカディロフを批判した。また、子供の人権オンブズマンが調査に乗り出した。しかし、その矢先にヒョードルの次女が2016年10月、何者かによって胸部を殴打され、病院に搬送される事件が起きた。ロシア国内ではカディロフ派が襲ったとの見方が広がっている。
総合格闘技に転向する前までは、ウエイトトレーニングを積極的に行い、ヘビー級の肉体を作った。軍務中も、サンボ代表チームに入っていたときもウエイトトレーニングは行っていた。ヘビー級としての肉体が完成され、総合格闘技に転向後は一時期自重を用いたトレーニングのみに切り替えていたが、現在はウエイトトレーニングを再開し、練習に取り入れているようである。
2006年12月30日イラク時間午前5時半頃、アメリカ軍の拘置施設「キャンプ・ジャスティス」からイラク当局に引き渡され、手錠を掛けられたまま死刑執行室に入れられた。拘置所を出るときはもがくようだったが、最後にはほとんど抵抗せず、執行の進行に従順であった。刑場への護送用装甲車に乗せられても、車中で米軍関係者に「最後は私を釈放するつもりなんだろう」と何度も問いかけていたという。ルバーイー国家安全保障顧問によると、サッダームは脅えており、恐怖が顔に表れていたという。また、自分に言い聞かせるように「怖がることはない」と話していた。サッダームは何故か、クルアーンを所持しており、これをバンダルという人物に渡すことを求めていたという（このバンダルとは、元革命裁判所長官のアワド・ハマド・バンダルの息子のことであると一部報道では伝えられている）。そしてサッダームは、首にロープを巻かれる前に刑の立会人から勧められた恐怖と苦痛を和らげるための目隠しを拒否し、「アッラーフ・アクバル（神は偉大なり）。この国家は勝利するだろう。パレスチナはアラブのものだ」などと叫んだ。イラク時間午前6時5分頃、首都バグダードにて絞首による死刑が執行された。イラク高等法廷の判事は「自分の周りで起きていることに、全く無関心の様子だった。死を恐れていないようだった」とCNNに話した。首にロープを巻かれた際の祈りともとれる信仰告白（シャハーダ）を別にすれば、サッダームの最後の台詞は「この雑魚が」であると報道されたが、隠し撮りされた執行直前の映像によると、刑執行の直前には執行人のひとりが、サッダームと一族に渡って敵対して処刑されたシーア派指導者、ムハンマド・バーキル・アッ＝サドルの名前を挙げ、叫んだことに対して、サッダームがあざけるようにバーキルの孫に当たるムクタダー・サドルの名前を口にして、これを最後に死刑が執行された。死刑執行は当初、行われないという観測もされていたが、死刑確定後わずか4日という異例の展開となった。この背景にはマーリキー首相を中心とするシーア派政党主導の現政権の大部分が速やかな年内の死刑執行を望んだこと、またイラク情勢の早期打開を狙うブッシュ政権の思惑もあると思われる（ただし、イラク駐留アメリカ合衆国軍のコールドウェル報道官が拙速な死刑執行に不快感を示し、またアメリカ合衆国国務省のマコーマック報道官は死刑執行の延期を働きかけていたと表明している。これは当日が犠牲祭の祝日であったことから事態の泥沼化を懸念してのことだと思われる。ニューヨーク・タイムズの報道によれば、サッダーム・フセインの死刑執行は、かつて筆舌に尽くしがたい弾圧を受けたシーア派主導のヌーリー・マーリキー首相が（マーリキー自身、旧政権下で死刑判決を受けた経緯がある）、米国やジャラール・タラバーニ大統領を半ば押し切る形で行われたとされている。米国は死刑執行に対し反対はしないがイスラム教の犠牲祭後が望ましいとしていたが、ルバーイー国家安全保障担当顧問が強硬にサッダームの身柄引き渡しを主張。米側との引渡し協議は28日には決裂したが、翌29日には米側が折れ、ザルメイ・ハリルザド大使がイラク政府の意向をコンドリーザ・ライス国務長官に伝え身柄引き渡しが了承された。身柄は29日午後、イラク政府に引き渡され翌日早朝、刑が執行されることになった。死刑執行を巡っては、もう一つ重大な障害があった。同国の憲法下では死刑執行には大統領の署名が不可欠であるが、タラバーニ大統領が死刑廃止論者であるため、タラバーニが署名権限を委譲、委譲された権限をマーリキーが代理署名するという異例の手続きがとられた、また前述のイスラム教の犠牲祭の間は死刑執行が法律上禁じられているため（スンナ派が30日、シーア派が31日から）前述にあるように米側を説得する緊急性に迫られていた。当初、サッダームと共に死刑が執行される手はずだったバルザーン・イブラーヒーム・ハサンら側近2名の執行に関しては翌年に延期された。この死刑執行については、死刑制度に反対するEU各国や人権団体などから非難の声が上がっているほか、イラク国内でもスンナ派の一部住民が死刑に反対する抗議デモ活動を行った他、爆弾テロも発生し70名余りが死亡した。尚、サッダームの逮捕や裁判判決がアメリカの中間選挙の直前というタイミングで行われていることから、劣勢が伝えられていたブッシュ共和党政権の選挙対策に利用されているのではないのかという論調も存在する。また、この死刑に関して、かつてアメリカと蜜月の関係にあったサッダームの口を封じる狙いもあったのではないかという意見も出ているが、死刑を決めたのはイラク人であり、また死刑宣告から4日間の間にそのような発言は一度もしなかった。サッダームの死体はイラク国旗のペイントのされた棺に納められ、故郷であるティクリート近郊のアル＝アウジャ村へ移送され、12月31日に埋葬された。葬儀には、地元住民やサッダーム支持者の他、サラーフッディーン県知事やスンナ派政党の政治家やスンナ派部族長らも出席した。また、他県からも多くのスンナ派住民が墓前に訪れた。