Theo dòng lịch sử hình thành đảo Phú Quốc, tên gọi Phú Quốc (富國) do người Hoa đến đây lập nghiệp đặt, có nghĩa là "vùng đất giàu có".
Năm 1671, một người Hoa tên Mạc Cửu (Mạc Kính Cửu), quê ở Lôi Châu tỉnh Quảng Đông, mang cả gia đình, binh sĩ và một số sĩ phu khoảng 400 người lên thuyền rời khỏi Phúc Kiến. Sau nhiều ngày lênh đênh trên biển cả, phái đoàn Mạc Cửu đổ bộ lên một vùng đất hoang trong vịnh Thái Lan. Sau khi dò hỏi và biết vùng đất này thuộc ảnh hưởng Chân Lạp, phái đoàn liền tìm đường đến Oudong xin tị nạn, nhưng lúc đó nội bộ Chân Lạp có loạn. Mạc Cửu gặp Nặc Ông Thu (Ang Sur, Jayajettha III) và ở lại hợp tác cho đến năm 1681.