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