Ο Ναυσιμέδων ήταν ένας από τους τρεις γιους που απέκτησε ο Ναυπλίος, ο ιδρυτής της πόλης του Ναυπλίου, από το ζευγάρωμά του με την Κλυμένη. Οι άλλοι δύο ήταν ο Οίαξ και ο Παλαμήδης. Το όνομα Ναυσιμέδων σημαίνει κυβερνήτης πλοίου.

Απόλυτα ταιριαστό, αν σκεφτούμε ότι ο πατέρας του είναι ο Ναύπλιος, αυτός δηλαδή που ίδρυσε μια καλολίμανι πόλη (ναυς + πλέω) και παππούς του, ο ίδιος ο θεός της θάλασσας, Ποσειδώνας. Στην παλιά πόλη απέναντι από το πάρκο, με θέα το κάστρο του Παλαμηδίου σε ένα πλήρως ανακαινισμένο, νεοκλασικό κτίριο, βρίσκεται το Ξενοδοχείο " Ναυσιμέδων ".