Nausithoos (m.kreik. Ναυσίθοος) oli kreikkalaisessa mytologiassa kolmen eri henkilön nimi.
Nausithoos oli Poseidonin ja Periboian poika ja Faiakean kuningas. Hänellä oli kaksi poika, Alkinoos ja Rheksenor[1].
Nausithoos oli Odysseuksen poika, jonka Kalypso synnytti tälle niiden seitsemän vuoden aikana, jotka Odysseus vietti Kalypson vieraana tämän saarella[2]
Nausithoos oli Salamiista saapunut Theseuksen aluksen ruorimies, joka ohjasi heidät Kreetaan Theseuksen lähdettyä surmaamaan Minotauroksen[3].