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

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

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

Спорных или альтернативных версий у фамилии почти нет: прозвищное происхождение от «пути» очевидно, а связь с церковным именем (например, Путька как форма от Ипатий или Евтихий) маловероятна — такие сокращения нехарактерны для русского именослова.