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