Lina Vedastine Malthe var datter av den innvandrede danske byggmester og arkitekt Nestor Eugen Malthe og Johanne Petrine Kehlet, og var søster av kirurgen Alexander Malthe. Hun ble 12. september 1876 gift i Christiania med professor Axel Theodor Johannessen (1849-1926). Hun var mor til utenriksråd William Malthe Johannessen.