Fred afirma que é possível namorar durante a Copa do Mundo. O jogador concedeu entrevista à TV Globo, e comentou a decisão de Felipão, técnico da seleção brasileira, de liberar os atletas para praticar sexo, "sem acrobacias", durante o Mundial. "Teremos alguns dias de folga, e quem tiver sua namorada, esposa ou ficante vai dar uma desabafada. É normal", disse.
O centroavante também falou sobre a boa repercussão dos torcedores à convocação de Felipão. "O público tem demonstrado muita confiança, e passado um carinho muito grande. Antes, na Copa das Confederações, a imprensa e o torcedor estavam muito desconfiados da gente", falou.
Atualmente Fred namora a publicitária Paula Armani. Juntos desde setembro, eles se conheceram através de amigos em comum, e levam o romance cada vez mais a sério. "Eles estão quase noivos", contou uma amiga da mineira ao Purepeople.
Paula ainda mora com os pais em Belo Horizonte, em Minas Gerais, mas sempre vem ao Rio visitar o namorado. Enquanto fica na cidade Maravilhosa, a publicitária se hospeda na casa do atacante do Fluminense, o que está servindo como um "teste-drive" para eles. Apesar de não falar sobre o relacionamento, o jogador frequentemente é clicado nas praias cariocas na companhia da namorada.