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.
Nausithoos oli Odysseuksen poika, jonka Kalypso synnytti tälle niiden seitsemän vuoden aikana, jotka Odysseus vietti Kalypson vieraana tämän saarella
Nausithoos oli Salamiista saapunut Theseuksen aluksen ruorimies, joka ohjasi heidät Kreetaan Theseuksen lähdettyä surmaamaan Minotauroksen.