Tsaldari was born Lina Lambrou () in 1887 to Spyridon Lambros (b. 1851 - d. 1919), who succeeded Nikolaos Kalogeropoulos as Prime Minister of Greece, serving from October 1916 to February 1917. Tsaldari was of Aromanian descent, just like her father.
