Bạn gái của Tiến Linh là Ngọc Quyên, sinh năm 1995, hiện làm giáo viên tại thành phố Vinh. Cả hai quen nhau được nửa năm nhưng chỉ mới công khai tình cảm vào dịp AFF Cup.
Ngọc Quyên từng góp mặt trong một vài vai nhỏ phim truyền hình và thi Miss Vinh 2014. Cô chuộng phong cách nữ tính.
Cô cũng có sở thích chơi hàng hiệu, đặc biệt là Louis Vuitton.
Nguyễn Khánh Linh và trung vệ Bùi Tiến Dũng công khai tình cảm vào hôm 2/10/2018, đúng sinh nhật lần thứ 23 của cầu thủ. Cô sinh năm 1997, là cựu du học sinh Singapore.
Khánh Linh là con nhà khá giả, thường xuyên sử dụng hàng hiệu.
Là doanh nhân, người đẹp theo đuổi phong cách kín đáo, thanh lịch với trang phục thường thấy là sơ mi, vest...