Nautøya er ei øy i Herøy kommune i Møre og Romsdal, mellom Gurskøya og Leinøya. Fylkesveg 654 mellom desse to øyane går over Nautøya.
Det er funne spor etter busetjing frå steinalderen på øya. I nyare tid har ho vore busett i alle fall sidan 1600-talet.
Folketalsutvikling: 1801Folketeljing 1801 for Herøy prestegjeld, frå Digitalarkivet 1900Folketeljing 1900 for Herøy herred, frå Digitalarkivet 12 35 Kjelder
Bjarne Rabben, Herøyboka. Gardar og folk II, Herøy sogelag, 1963 Kulturminnesøk
Kategori:Øyar i Herøy i Møre og Romsdal