Основой фамилии Паутова послужило мирское имя Паут. Фамилия Паутова образована от нецерковного имени Паут. В его основе лежит диалектное слово «пауть», которое в пермских, вятских и сибирских говорах имеет значение «овод». Скорее всего, это прозвище относится к так называемым «охранительным» именованиям. В данном случае, надеясь иметь красивого и здорового мальчика, родители назвали Паутом. Таким образом, потомок человека, обладающего именем Паут, со временем получил фамилию Паутова.