42-річний Узелков повідомив, що одружується вдруге

У 2018 році, після 20 років сімейного життя, Узелков розлучився зі своєю першою дружиною, фітнес-тренеркою Мариною Боржемською. Ініціаторкою розлучення стала дружина спортсмена. У листопаді 2021 року Боржемська зізналася, що за рік до розлучення вони з Узелковим жили в різних кімнатах. У шлюбі в подружжя народилися син Роберт та дочка Олівія. Після розлучення Узелков не спілкується з дітьми.

Восени 2021 року Узелков повідомив, що перебуває в нових стосунках. Він наголосив, що не має наміру розголошувати ім'я своєї обраниці. Наприкінці 2021 року боксер зізнався, що хоче знову стати батьком і мріє про доньку.