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

Смысл имени Путютя толкуют по-разному. Самая распространенная версия связывает его с глаголом «путать». В этом случае Путютя — «тот, кто спутан». Ребенка в пеленках действительно туго спеленывали, чтобы он не дергал ручками и ножками, и такое состояние называли «спутанным». Имя могло быть оберегом: считалось, что если назвать ребенка «спутанным», злые силы не смогут его найти или запутаются в его следах.

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

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

Сама фамилия Путютина — форма женского рода от Путютин. Это типичная русская фамилия, образованная по модели «имя отца + суффикс -ин». Суффикс указывает на принадлежность: Путютина — значит «дочь или жена Путюти». Такие фамилии чаще всего встречались в северных и центральных русских землях, где притяжательные формы на -ин были особенно распространены.

От того же корня образовались и другие фамилии: Путятин, Путин, Путов. Но Путютин отличается редким суффиксом -ют-, который придает имени уменьшительно-ласкательный оттенок. Это говорит о том, что предок носителя фамилии был человеком уважаемым или любимым в своей округе — иначе бы ласкательную форму вряд ли закрепили за его потомками.