С 2005 по 2010 год Павел встречался с моделью и дизайнером Машей Кравцовой.

В апреле 2013 года появились слухи, что Павел женился на гимнастке Ляйсан Утяшевой. Также появилась информация, что пара ждет ребенка. В начале мая 2013 года Ляйсан подтвердила информацию, что вышла замуж за Павла и они ждут ребенка.

В конце мая 2013 стало известно, что 14 мая у пары родился сын Роберт в одной из клиник Майами.

В начале июня 2013 года Павел подтвердил, что у него родился ребенок. В своем микроблоге он высказался по поводу этого: «Спасибо за поздравления! Ура и с Богом! Ихххуууууу!!!».

В начале мая 2015 года у Павла и Ляйсан родился второй ребенок - девочка. Малышку назвали Софией.

«Мы самые счастливые на свете! Теперь нас четверо: Павел, Ляйсан, Роберт и София. Дочка, с днем рождения! Лясенька, ты моя героиня! Чемпионка! Господи, спасибо!» - написал счастливый отец в своем микроблоге.