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

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

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

Интересная деталь: суффикс -ин в фамилии указывает, что она закрепилась в среде, где фамилии образовывали от основ на -а/-я (Путеря → Путерин). Это характерно для северных и центральных областей России. Фамилия Путерин встречается в архивных записях XVII–XVIII веков, но не была широко распространена: носители жили в основном в Вологодской, Костромской и Пермской губерниях. Это наводит на мысль, что предки современных Путериных — крестьяне или посадские люди из тех регионов, где прозвища давали метко и без обиняков.