Bên cạnh sự nghiệp, chuyện tình cảm của >Á hậu >Hoàng Thuỳ cũng nhận được đông đảo sự quan tâm. Nàng Á hậu Hoàn vũ Việt Nam 2017 từng một lần duy nhất công khai chuyện tình cảm với bạn trai ngoại quốc và vướng nghi vấn hẹn hò cùng Rocker Nguyễn.

Ngược dòng thời gian, tháng 11/2015, Hoàng Thùy gây xôn xao khi chia sẻ khoảnh khắc ngọt ngào bên bạn trai ngoại quốc kèm dòng trạng thái hạnh phúc trong tình yêu: "Dù bận rộn nhưng anh vẫn dành thời gian bay qua thăm em, tặng cho em những ngày tươi đẹp và hạnh phúc. Cảm ơn anh rất nhiều. Love U!".

Tuy nhiên, cô luôn giấu danh tính người ấy. Một nguồn tin tiết lộ rằng, bạn trai ngoại quốc của Hoàng Thùy là người Đức và làm việc tại Việt Nam, hơn cô 12 tuổi. Hoàng Thuỳ từng cho biết, cả hai gặp gỡ và tìm hiểu nhau trong giai đoạn cô làm việc tại Anh vào khoảng năm 2016. 

Bẵng đi 1 thời gian, Hoàng Thùy không còn chia sẻ hình ảnh bên bạn trai, khiến cộng đồng mạng rộ lên nghi vấn cả hai đã chia tay. Tới năm 2018, nàng Á hậu mới chính thức xác nhận chuyện cô cùng bạn trai ngoại quốc đã chia tay. Nguyên nhân chia tay được Hoàng Thùy đưa ra là do khoảng cách địa lý và tình cảm cũng không còn như trước. Hoàng Thùy cũng khẳng định chuyện chia tay không vì nguyên nhân nào khác ngoài vấn đề khoảng cách địa lý.

Tới năm 2019, Hoàng Thùy lại có chia sẻ gây chú ý về bạn trai cũ khi tình cờ gặp lại sau nhiều năm xa cách. Cô tiết lộ rằng từng đau khổ tới "chết đi sống lại" khi cả hai chia tay: "Gặp lại người yêu cũ dường như không có cảm xúc gì. Nghĩ lại lúc chia tay, mình đau khổ hơn 1 năm trời, chết đi sống lại, đúng người ta nói thời gian sẽ xóa nhòa đi mọi vết thương. Nên mọi thứ cứ nghĩ nó đơn giản thôi".

Sau cuộc tình đau khổ này, Hoàng Thùy vướng vào nghi vấn hẹn hò Rocker Nguyễn vào năm 2019. Nguyên nhân từ việc, Rocker Nguyễn thường chia sẻ loạt hình ảnh, khoảnh khắc anh chàng đi bên cạnh một cô nàng có vóc dáng cao mảnh mai chuẩn người mẫu. 

Ngay sau đó, cư dân mạng đã gọi tên cô nàng xuất hiện trong bức hình với Rocker Nguyễn chính là Hoàng Thùy. Tuy nhiên, lúc này nàng hậu khá kín tiếng trong chuyện tình cảm. Thời điểm đó, Hoàng Thùy và Rocker Nguyễn được cộng đồng mạng tích cực đẩy thuyền, vì cho rằng, cả hai quá đẹp đôi khi đứng cạnh nhau. Tuy nhiên, sau đó Rocker Nguyễn đã hé lộ về mối quan hệ với Hoàng Thùy là một người bạn tốt và chân thành, sống thật. Về phần Hoàng Thùy, nàng Á hậu cũng thoải mái chia sẻ bức hình bên Rocker Nguyễn kèm lời nhắn ngầm xác nhận chuyện cả hai chỉ là mối quan hệ bạn bè thân thiết.

Tới năm 2020, Hoàng Thùy đăng tải bức hình bên một người đàn ông giấu mặt kèm lời chúc mừng Giáng sinh ngọt lịm: "Tất cả những gì em muốn trong Giáng sinh là anh". Thế nhưng, cho tới nay, Hoàng Thùy vẫn "im hơi lặng tiếng" về danh tính người bạn trai này. 

Cách đây không lâu, Hoàng Thuỳ lại tiếp tục có bài đăng nhắc đến người yêu cũ thu hút sự chú ý. Cô viết: "Ngày xửa ngày xưa, có anh người yêu cũ, mình đi xa là thấy anh khóc, nói nhớ mình, lúc đó tưởng ảnh yêu mình thật. Mãi một thời gian sau mới biết 'trôn trôn Việt Nam'. Thi thoảng nghĩ lại các người yêu cũ thấy vui vui, nhưng tui vẫn không bao giờ mất niềm tin vào tình yêu nhé". Có lẽ những năm gần đây, nàng hậu muốn giữ kín chuyện tình cảm để khán giả tập trung vào sự nghiệp nghệ thuật của mình hơn thay vì chú ý đến đời tư.