Женат с ноября 2012 года на гимнастке Ляйсан Утяшевой.

Более того, распространена версия о том, что и зовут Павла вовсе не Павлом, а Денисом. Однако дело обстоит ровно наоборот: Денис Добровольский — это творческий псевдоним артиста, который он придумал себе ещё во время работы на радио. А по паспорту его зовут именно Павлом, и именно Волей.

Дочь Софию Ляйсан Утяшева родила в мае 2015 года, когда их с Павлом первенцу — Роберту было два года, но детей супруги публике не показывали, публикуя в соцсетях снимки наследников со спины или с прикрытыми лицами.

5 часов высококвалифицированные врачи пытались выяснить, что с ногой. После был вынесен вердикт: перелом двух ног. Нужна была срочная операция. И врачи, и тренер, и сама спортсменка были в шоке, целый год Утяшева тренировалась и выступала с двумя сломанным ногами.

Гимнастка сообщила, что после регистрации брака оставила свою фамилию, поскольку не хотела тратить время на переоформление документов. В то же время Ляйсан не любила свою фамилию и завидовала мужу.