Livni es hija de Eitan Livni (Grodno, 1 de abril de 1919-1991) y de su esposa Sara Rosenberg (1922-2007), quien emigró a los tres años de edad al Mandato Británico.