Feodora er datter av grev Christian av Rosenborg, tidligere prins av Danmark, og hans kone, Anne Dorte Maltoft-Nielsen. Hun har to eldre søstre, Camilla og Josephine.