Lietuviška pavardė „Nutautas“ kilusi iš asmenvardžio Nutautis, kuris reiškia „nutautęs, išprotėjęs žmogus“. Tai galėjo būti pravardė, nurodanti asmenybės bruožus ar elgesį.
Istorijoje žymiausias šios pavardės asmuo – Povilas Nutautas (1823–1905), vienas pirmųjų lietuviškų knygnešių, aktyvus spaudos platinimo dalyvis.