Midelfart er datter av forretningsmannen Finn-Erik Midelfart (1943–95) og Hermine Kristin f. Muhle (f. 1944). Midelfart nedstammer fra Hans Christian Ulrik Midelfart, som deltok ved riksforsamlingen på Eidsvoll og var medlem av konstitusjonskomiteen.