Мать — Елена Алексеевна Фёдорова, отчим. Отец (Геннадий Фёдоров) ушёл из семьи, когда Оксана была ребёнком. Повзрослев, Оксана пыталась найти отца, но он уже к тому времени умер. Дед по материнской линии Алексей — военный в отставке, восстанавливал псковскую милицию после войны, умер в 2007 году.

С 2007 года замужем за немецким бизнесменом Филиппом Тофтом. В 2009 году, не оформив официального развода, объявила о помолвке с Николаем Басковым.

19 апреля 2010 года стало известно, что Оксана Федорова развелась со своим мужем, немецким бизнесменом Филиппом Тофтом.

3 марта 2011 года — Оксана Фёдорова и Николай Басков на концерте в Кремле признались в том, что расстаются. Причина расставания неизвестна.

16 сентября 2011 года Оксана объявила,что полгода назад вышла замуж за офицера ФСБ Андрея Бородина.

6 марта 2012 года Оксана родила сына весом 3100 и ростом 50 см в Научном центре акушерства, гинекологии и перинатологии.

В марте 2013 года стало известно, Оксана и ее муж Андрей ждут второго ребенка.

22 июля 2013 года в одной из клиник Москвы Оксана Федорова родила дочь.