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