В основе фамилий лежат прозвища Паута, Паутка, Паут из нарицательного паут, имевшего в древнерусском языке и в говорах значения «паук», «жалящее крылатое насекомое, овод, слепень, большая муха».
Фамилия Паутов документирована в XVII в.: Ивашко Паутов, ленский служилый человек, 1646 Якушко Паутов, белозерец, посадский, 1680.Это краткая история происхождения и значения фамилии Паутин.