Antes de se casar com Patrícia Abravanel, Fábio Faria já era conhecido no mundo dos famosos. O político teve relacionamentos com algumas das principais celebridades da televisão brasileira, incluindo Sabrina Sato e Adriane Galisteu.
Um dos romances mais conhecidos foi justamente com Galisteu. Os dois namoraram durante os anos 2000 e a relação ganhou espaço frequente nas revistas de celebridades da época.
Anos depois, Fábio começou um relacionamento com Sabrina Sato. O namoro teve início em 2009 e foi marcado por algumas idas e vindas até chegar ao fim definitivo, em 2012. Na época, o casal era frequentemente fotografado junto e chamava atenção da imprensa especializada.
O político também se relacionou com a atriz Priscila Fantin. O namoro durou alguns meses, antes de Fábio voltar a ser associado a outras personalidades conhecidas do público.
Entre os outros nomes que passaram pela vida amorosa do político estão a modelo e atriz Letícia Birkheuer e a modelo Maryeva Oliveira. Os relacionamentos, alguns mais breves, ajudaram a tornar Fábio uma figura conhecida também fora da política.
A vida amorosa do político mudou de rumo quando ele conheceu Patrícia Abravanel, filha de Silvio Santos. Os dois se casaram e construíram uma família juntos. Atualmente, Fábio e Patrícia têm três filhos: Pedro, Jane e Senor.