Dalam banyak hal, Pavel Durov adalah sosok yang tertutup. Pada 2014, ia menjual sahamnya di «VKontakte» dan meninggalkan Rusia. Ia memperoleh kewarganegaraan negara kepulauan Karibia Saint Kitts dan Nevis, lalu berfokus pada aplikasi perpesanan Telegram yang saat itu diperkirakan bernilai satu miliar dolar. Pada saat yang sama,kehidupan pribadi Durovmasih diselimuti misteri. Karena itu, para penggemarnya harus mencari sendiri sedikit informasi yang tersedia. Keadaan ini melahirkan banyak rumor dan dugaan, yang sebagian besar tetap belum dapat dipastikan.
Menurut rumor, salah satu prinsip Durov adalah tidak membuang banyak waktu untuk perempuan dan orang bodoh. Namun, Pavel sering terlihat bersama perempuan cantik dan tampaknya tidak berusaha menutupinya. Saat merencanakan pesta ulang tahunnya yang ke-29, yang bertepatan dengan ulang tahun «VKontakte» yang ke-7, ia dikabarkan mengundang sekitar sepuluh teman perempuan yang berprofesi sebagai model dan dikenal melalui sesi foto telanjang.
Katarina Pudar juga hadir. Ia sudah lama disebut-sebut sebagai kekasih Durov karena keduanya sering terlihat bersama. Helga dan Alia, dua model asal Moskwa yang pernah tampil di sampul majalah pria, juga diundang ke pesta tersebut.
Model-model yang sama terlihat dalam acara promosi «VKontakte» di Palace Square. Banyak perempuan muda yang mengenakan atasan olahraga kecil berjalan melintasi pusat Saint Petersburg bersama Durov. Model lain, seperti Alyona Shishkova dan Vika Odintsova, juga disebut sebagai calon kekasih Pavel Durov. Namun, informasi ini belum dikonfirmasi.
Durov berkali-kali membicarakan perempuan cantik. Dalam sebuah wawancara, Pavel menjelaskan peran penting yang menurutnya mereka mainkan dalam bisnis: «Perempuan cantik perlu ditonjolkan; jika mereka datang, para pria akan segera berkumpul untuk menunjukkan betapa pintarnya mereka», katanya saat itu. Ia juga mengatakan bahwa ia suka menguji berbagai fitur kepada perempuan: «jika mereka menyukainya, orang lain juga akan menyukainya». Sejujurnya, kalimat itu terdengar lebih seperti sindiran ringan daripada pujian. Pada kesempatan lain, Durov menulis tujuh alasan mengapa hidup di Rusia menyenangkan. Salah satunya, seperti yang mungkin sudah diduga, adalah perempuan cantik.
Setelah jejaring sosial «VKontakte» dijual, situasinya berubah drastis. Durov merayakan ulang tahunnya yang ke-32 bersama para kolega di bekas biara, setidaknya demikian yang ia tulis di halaman VKontakte miliknya. Namun, itu hanyalah unggahan di jejaring sosial; tidak dapat dipastikan apakah Durov benar-benar berhenti berkencan dengan model.
Di Internet, Pavel Durov sering disebut sebagai pria idaman, tetapi apakah ia benar-benar lajang? Untuk waktu yang lama beredar rumor bahwa ia menikah dengan Darya Bondarenko, seorang jurnalis dari Saint Petersburg yang belajar di Fakultas Sejarah Universitas Negeri Saint Petersburg. Belakangan, Darya dikenal sebagai «istri tidak resmi» Durov. Perkenalan mereka diceritakan dalam buku Nikolay Kononov berjudul «The Durov Code». Keduanya bertemu ketika Darya mewawancarai Pavel untuk surat kabar kampus «Studen». Buku itu menyebutkan bahwa Darya menyukai «profil wajahnya yang angkuh» dan «cara pandangnya terhadap dunia yang bebas dari stereotip».
Dalam wawancara dengan Kononov, Pavel membantah informasi tentang pernikahannya. Durov mengatakan bahwa ia memiliki dokumen yang disahkan notaris sebagai bukti. Pavel menyatakan bahwa ia tidak akan menikah karena prinsip. Menurutnya, pernikahan adalah «alat penindasan kepribadian yang bersifat klerikal dan feodal» yang menjadikan seseorang bagian utuh dari sistem.
Rumor menyebut Durov memiliki dua anak, dan yang dimaksud bukan proyek «VKontakte» serta «Telegram» miliknya.
Pada 2014, Lifenews meminta informasi kepada kantor catatan sipil Saint Petersburg dan memperoleh dokumen yang menyebutkan bahwa Pavel memiliki seorang putra dan putri yang lahir pada 2009 dan 2010. Pavel Valerievich Durov dan Darya Mikhailovna Bondarenko tercantum sebagai orang tua mereka. Selain itu, kedua anak tersebut terdaftar tinggal di kediaman orang tua Durov di Saint Petersburg.
Teman-teman Darya tidak membenarkan rumor tersebut. Mereka mengatakan bahwa pasangan itu memang pernah menjalin hubungan, tetapi hanya dalam waktu singkat. Selain itu, Darya mengunggah banyak foto di Instagram, tetapi tidak ada foto bersama anak-anak. «Ketika mendengar omong kosong itu, saya benar-benar marah!», komentar Durov tentang kisah tersebut.
Sulit memastikan dengan siapa Durov berkencan saat ini dan apakah informasi yang beredar benar. Ada dua versi di Internet. Menurut versi pertama, Durov menghindari hubungan dengan perempuan dan menghabiskan seluruh waktu luangnya seorang diri. Versi kedua menyebutnya sebagai pria yang gemar berganti pasangan, khususnya para model.
Tidak ada yang tahu versi mana yang benar.