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

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

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

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