Официально Ольга Зарубина была замужем дважды. Впервые она сочеталась браком с певцом Александром Малининым, от которого родила дочь Киру. Однако эти отношения быстро сошли на нет. Вторым мужем артистки стал Владимир Евдокимов. С ним артистка уехала жить в США. Евдокимов растил дочь Зарубиной до 25 лет. Однако затем певица овдовела и спустя время вернулась Россию.