Ольга Будина вышла замуж в 2004-м за бизнесмена Александра Наумова, который был значительно старше ее. Маме Ольги он очень понравился. Через несколько месяцев родился их сын Наум.
Однако через два года Александр ушел из семьи к другой женщине. Уходя муж забрал кольца и сережки, подаренные жене. После развода Ольга практически осталась без средств к существованию, т.к. отказывалась от предложений пока растила Наума.
После развода муж ей не помогал. Ольге было в то время очень тяжело, но она справилась. Ольга не может простить бывшего мужа. По словам актрисы, их брак был тяжелейшим. Муж нанес актрисе тяжелые обиды, которые до сих пор не забыты. Хотя физического насилия в семье не было, но морально Ольге было очень плохо. Ей пришлось долго работать над собой, чтобы обида не мешала ей жить. Сейчас у Ольги есть своя квартира, и машина, а ее сын Наум учится в международной школе «Атлантик» при Кембриджском университете в Англии. После неудачного брака личная жизнь Ольги пока так и не наладилась. Как-то она грустно призналась, что влюбляется не в тех мужчин. Она была влюблена в режиссера Алексея Учителя, но у него была семья, разрушать чужую семью ей не хотелось. Актриса все же надеется, что найдет свое счастье.