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