Mẹ ruột Linh Nga là nghệ sĩ múa gạo cội Đoàn Vương Linh. Bà cũng chính là vợ của NSND Đặng Hùng. Được biết, bà và chồng quen nhau năm 1972, khi mới là những cô cậu thiếu niên bước vào Trường Múa Việt Nam. Lúc ấy, Vương Linh 12 tuổi, là ngôi sao trong lớp nhờ khuôn mặt xinh xắn lại học giỏi. Đặng Hùng hơn Vương Linh hai tuổi, là lớp trưởng, nổi tiếng chăm chỉ trong trường. Tuổi học trò, họ thầm cảm mến nhau nhưng không dám thổ lộ. Năm 1980, hai người cùng được gửi sang Nga đào tạo.Họ yêu nhau rồi tổ chức đám cưới năm 1983, trong hội trường ký túc xá đại học ở Moskva. Khách mời thưởng thức những món ăn Việt Nam nhóm đồng hương trong trường chuẩn bị, trong đó có chả giò, rồi cùng ca hát, nhảy múa suốt buổi tối.