Полина – дочь журналистки Ирины Веденеевой и Валентина Юмашева (впоследствии супруга Татьяны Дьяченко, дочки Ельцина) бывшего журналиста, получившего известность после того, как он написал «Записки президента» Бориса Ельцина; это сблизило их настолько, что спустя некоторое время Юмашев станет, хотя и ненадолго, руководителем президентской администрации. До свадьбы Полина и Олег были знакомы около двух лет, а знакомство их состоялось, как гласит молва, на теннисном корте. Затем они регулярно пересекались в доме их общего знакомого – Романа Абрамовича.
Говорят также, что после Англии, куда Полина уехала учиться, как только ее семья поправила финансовое положение, она стала настоящей леди. В элитарном колледже в Миллфилде она еще и завела хорошие знакомства – вместе с ней учились внук Бориса Ельцина Борис Дьяченко и сын Анатолия Чубайса Алексей.
После женитьбы на Полине Дерипаска по определению вошел в круг так называемой семьи, то есть людей, приближенных к Борису Ельцину. Скептики называли это браком по расчету: мол, Дерипаске нужен административный ресурс, а семье Юмашевых-Дьяченко требовался семейный финансист. Эту роль последовательно выполняли Борис Березовский, затем Роман Абрамович, но все же надежнее на этой позиции иметь родственника. Однако люди из их окружения называют это полной чепухой. Разумеется, упомянутые прагматические соображения имели место: все – люди, и у всех есть страстишки и выгоды, но есть, конечно, и большие страсти. «Я помню отношения Олега и Полины в самом начале знакомства. Они были вполне искренни. Поженились, когда Олег был состоявшимся бизнесменом. У них двое детей, и я знаю, что Олег этому уделяет гигантское внимание», – рассказывал Forbes знакомый с ситуацией человек, пожелавший, правда, остаться неизвестным. «У людей из окружения Ельцина остались связи, контакты. Они могут куда-то позвонить, что-то организовать, – продолжал аргументировать тот же собеседник Forbes. – Но эти возможности не безграничны, что показала история с «Русснефтью»». («Базэл» в течение долгого времени никак не может завершить сделку по выкупу «Русснефти», и главной причиной этого называют претензии на «Русснефть» государственной «Роснефти».)
В 2002 году у Полины и Олега родился сын Петр, а в 2003-м – дочка Марина.