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