ว่า "กระท้อน" ซึ่งเป็นผลไม้ชนิดหนึ่งที่ขึ้นอยู่ชุกชุมในท้องที่นี้ โดยชื่อเมือง นครีสโตยมำบังสาครา (มลายู: Negeri Setul Mambang Segara; Jawi:نڬري ستول ممبڠ سڬارا;) นั้นหมายความว่า "สตูล เมืองแห่งพระสมุทรเทวา" ดังนั้น ตราพระสมุทรเทวาจึงกลายเป็นตราหรือสัญลักษณ์ของจังหวัดมาตราบเท่าทุกวันนี้