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

Но у прозвища есть и «профессиональная» версия. Путенихой могли прозвать неумелого портного — того, кто только портит ткань, путает нитки и не может сшить добротно. Такие именования по ремеслу или по качеству работы были распространены на Руси: прозвище закреплялось за человеком и переходило к его детям как фамилия.

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

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

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