О личной жизни Оксаны Федоровой известно немного. Она пять лет прожила в гражданском браке с питерским бизнесменом Владимиром Голубевым, с которым рассталась после знакомства на проекте «Танцы со звездами» с чемпионом России по латиноамериканским танцам Александром Литвиненко. Таблоиды даже сообщали о готовящейся свадьбе пары, но она так и не состоялась.