Ο αποκαλούμενος Ναύπλιος ο Ναυαγός, ήταν βασιλιάς της Εύβοιας και πατέρας του Παλαμήδη. Σύμφωνα με τον Απολλόδωρο, ο γιος του Ποσειδώνα και της Αμυμώνης και ο πατέρας του Παλαμήδη είναι ένα άτομο που «έζησε σε μεγάλη ηλικία». Ο Απολλόδωρος αναφέρει ότι στους Νόστους, ένα πρώιμο έπος από τον Τρωικό κύκλο ποιημάτων για τον Τρωικό Πόλεμο, σύζυγος του Ναύπλιου ήταν η Φιλύρα και σύμφωνα με τον Ορφικό ποιητή Κέρκοπα τον Πυθαγόρειο σύζυγός του ήταν η Ησιόνη, αλλά σύμφωνα με τους τραγικούς ποιητές σύζυγός του ήταν η Κλυμένη. Εκτός από τον Παλαμήδη, ο Ναύπλιος είχε άλλους δύο γιους, τον Οίακα και τον Ναυσιμέδονα.
