Ao longo da carreira, Fernanda Paes Leme teve sua vida amorosa acompanhada de perto pelo público e pela mídia. Nascida no dia 4 de junho de 1983, a atriz está solteira desde o fim do relacionamento com Victor Sampaio, pai de sua primeira e única filha, Pilar, de dois anos de idade. Durante participação no Quem Pode, Pod, ela revelou que teve oito namorados em sua vida, relembre agora os relacionamentos que marcaram a trajetória da atriz e apresentadora.

O primeiro namoro sério da atriz foi com o cantor Bruno, ex-vocalista do Jeito Moleque: Meu primeiro namoro sério foi com o Bruno – ficamos juntos seis anos, dos 18 aos 24. Sendo que no meio do namoro, terminei e namorei outro, e depois voltei, revelou em entrevista ao canal do YouTube de Giovanna Ewbank, em 2020. Vale lembrar que durante o namoro, ele compôs e dedicou para ela a música É Ela.

Na mesma entrevista para Giovanna Ewbank, Fernanda contou que namorou outros anônimos, mas outro famoso que está em sua lista é o ator e cantor Thiago Martins. Os dois se envolveram em 2008 a 2009, quando ela tinha apenas 19 anos de idade.

Em 2011, a atriz namorou o lutador Gregor Gracie, que na época morava nos Estados Unidos. A relação não aguentou a distância e eles colocaram um ponto final no relacionamento no mesmo ano.

No ano seguinte, em 2012, Fernanda iniciou um relacionamento com o diretor Bruno Martins. O namoro durou até 2013. Já em 2014, segundo o Extra, a atriz se envolveu com o produtor de eventos Marcel Mangione, com quem chegou a viajar para o exterior. O relacionamento só foi assumido publicamente em 2015, mesmo ano em que chegou ao fim.

Fernanda Paes Leme não chegou a namorar o ator Paulo Vilhena, mas revelou em seu podcast que fez um acordo com o amigo e perdeu a virgindade com ele.

João Vicente de Castro também aparece na lista da atriz. Os dois nunca assumiram um relacionamento sério, mas já revelaram, em entrevistas, que viveram um affair. Eles se conheceram no antigo Twitter, em 2009. Atualmente, seguem amigos.

Em 2021, Fernanda Paes Leme assumiu o namoro com Victor Sampaio. Ela foi pedida em casamento em maio de 2022 e, em outubro de 2023, o casal anunciou que estava à espera de Pilar. O relacionamento chegou ao fim após quatro anos juntos. O divórcio foi oficializado em dezembro de 2024. Desde o término, ela está solteira!