Pavel Durov é, em muitos aspetos, um livro fechado. Em 2014, vendeu a sua participação na «VKontakte» e deixou a Rússia. Obteve a cidadania da ilha caribenha de São Cristóvão e Neves e dedicou-se ao Telegram, então avaliado em mil milhões de dólares. Ao mesmo tempo,a vida privada de Durovcontinua envolta em mistério. Por isso, os seus admiradores têm de procurar por conta própria as poucas informações disponíveis. Esta situação deu origem a muitos rumores e suposições, a maioria dos quais permanece incerta.
Segundo um rumor, um dos princípios de Durov consiste em perder o mínimo de tempo possível com mulheres e tolos. Ainda assim, Pavel foi muitas vezes visto na companhia de mulheres bonitas e não parece ter tentado escondê-lo. Ao organizar a festa do seu 29.º aniversário, que coincidiu com o 7.º aniversário da «VKontakte», terá convidado cerca de dez amigas modelos conhecidas por sessões fotográficas de nu.
Katarina Pudar também esteve presente. Durante muito tempo, foi apontada como namorada de Durov, pois os dois eram vistos frequentemente juntos. Helga e Alia, modelos de Moscovo que apareceram em capas de revistas masculinas, também foram convidadas para a festa.
As mesmas modelos foram vistas durante uma ação promocional da «VKontakte» na Praça do Palácio. Muitas jovens com pequenos tops desportivos atravessaram o centro de São Petersburgo na companhia de Durov. Outras modelos, como Alyona Shishkova e Vika Odintsova, também são mencionadas entre as suas possíveis namoradas. Esta informação, porém, não foi confirmada.
Durov falou muitas vezes sobre mulheres bonitas. Numa entrevista, Pavel explicou o papel importante que, na sua opinião, elas desempenham nos negócios: «É necessário dar destaque a mulheres bonitas; se elas vierem, os homens aparecerão imediatamente para mostrar como são inteligentes», afirmou. Acrescentou que gostava de testar diferentes funções com mulheres: «se elas gostarem, os outros também gostarão». A frase soou mais a uma ligeira ofensa do que a um elogio. Noutra ocasião, Durov publicou sete razões pelas quais era bom viver na Rússia. A beleza das mulheres era uma delas.
Depois da venda da rede social «VKontakte», a situação mudou radicalmente. Durov celebrou o seu 32.º aniversário com os colegas num antigo convento, pelo menos segundo o que escreveu na sua página da VKontakte. Trata-se, porém, apenas de uma publicação numa rede social: não é possível afirmar com certeza que tenha deixado de se relacionar com modelos.
Na Internet, Pavel Durov é frequentemente apresentado como um partido muito cobiçado, mas será realmente solteiro? Durante muito tempo circulou o rumor de que era casado com Darya Bondarenko, jornalista de São Petersburgo que estudou na Faculdade de História da Universidade Estatal de São Petersburgo. Mais tarde, ela ficou conhecida como a sua «companheira». O encontro dos dois é descrito no livro de Nikolay Kononov, «O Código Durov». Ter-se-ão conhecido quando Darya entrevistou Pavel para o jornal universitário «Studen». Segundo o livro, ela gostou do seu «perfil altivo» e da sua «visão do mundo livre de estereótipos».
Numa entrevista a Kononov, Pavel desmentiu as informações sobre o seu casamento. Durov afirmou possuir um documento autenticado por um notário que comprovava esse facto. Disse que não se casaria por princípio, pois considera o casamento «um instrumento clerical e feudal de supressão da personalidade» que transforma a pessoa numa parte integrante do sistema.
Há quem afirme que Durov tem dois filhos, sem se referir aos seus projetos «VKontakte» e «Telegram».
Em 2014, a Lifenews pediu informações ao registo civil de São Petersburgo e obteve um documento segundo o qual Pavel teria um filho e uma filha, nascidos em 2009 e 2010. Pavel Valerievich Durov e Darya Mikhailovna Bondarenko surgem indicados como os pais. Além disso, ambas as crianças estariam registadas na residência dos pais de Durov, em São Petersburgo.
Os amigos de Darya não confirmam estes rumores. Dizem que o casal teve realmente uma relação, mas esteve junto durante muito pouco tempo. Além disso, Darya publica muitas fotografias no Instagram, mas nenhuma com crianças. «Quando ouvi esse absurdo, perdi a cabeça!», comentou Durov sobre a história.
É difícil saber ao certo com quem Durov se relaciona atualmente e se as informações disponíveis são verdadeiras. Circulam duas versões na Internet. Segundo a primeira, Durov evita relações com mulheres e passa sozinho todo o tempo livre. A segunda afirma que é um mulherengo com preferência por modelos e que muda de companheira com muita frequência.
Ninguém sabe qual das duas versões é verdadeira.