Montenegro lahir dengan nama '''Arlette Pinheiro Esteves Silva''' di [[Rio de Janeiro]], dari keturunan [[Portugal]] dan Italia, dari pulau [[Sardinia]].<ref>[{{Cite web |url=http://www2.uol.com.br/fernandamontenegro/english/bio.htm |title=Fernanda Montenegro - Site Oficial - Universo Online<!-- Bot generated title -->] |access-date=2015-07-23 |archive-date=2016-03-03 |archive-url=https://web.archive.org/web/20160303194151/http://www2.uol.com.br/fernandamontenegro/english/bio.htm |dead-url=no }}</ref> Memutuskan untuk mengangkat sebuah nama panggung, aktris tersebut menyatakan bahwa ia memilih nama ''Fernanda'' yang sederhana karena sonoritas-nya, sementara ''Montenegro'' adalah marga dari dokter keluarganya. Montenegro menikah dengan [[Fernando Torres (aktor)|Fernando Torres]] dari 1954 sampai kematiannya pada 2008. Mereka memiliki dua anak: [[Fernanda Torres]] yang memenangkan penghargaan Aktris Terbaik di [[Festival Film Cannes]] dan sutradara film Cláudio Torres.