Фамилия Енихова — женская форма фамилии Енихов, и её происхождение напрямую связано с мужским вариантом. Сама фамилия Енихов — типичная «патронимическая» модель на -ов, то есть образована от личного имени или прозвища предка. В основе лежит имя Еня — это неполная, народная форма нескольких полных христианских имён. Чаще всего Еня — производное от Евгений (через Еня → Евгеня → Еня) или от Иоанн (через Иван → Ваня → Еня, где начальное Е- возникло под влиянием акающих говоров). Реже Еня могло быть формой от Еремей, Елисей или Ефим. В любом случае, корень восходит к каноническому имени, которое в быту сократили до простого и короткого Еня.

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

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