Одружений із листопада 2012 року на гімнастці Ляйсан Утяшевій. 14 травня 2013 року Утяшева в США народила сина Роберта, а 6 травня 2015 року у тій самій клініці народила доньку Софію.
Роберт ВоляСофія Воля Павло Воля/Діти
Роберт Воля Павло Воля / Син
Гімнастка та її чоловік Павло Воля виховують сина та дочку. 36-річна Ляйсан Утяшева та 43-річний Павло Воля одружилися у 2012 році. У 2013 році в Майамі з'явився на світ їхній первісток Роберт. 2015-го народилася донька Софія.