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

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

Есть и другая версия происхождения — топонимическая. В нескольких областях России существуют деревни с названием Захариха: в Московской, Вологодской, Ивановской, Тверской. Выходец из такой деревни мог получить прозвище Захариха, а его дети уже становились Захарихиными. Эта версия не противоречит первой: и имя, и название деревни восходят к одному и тому же корню — имени Захария.

Фамилия Захарихин — нечастая, что говорит о её локальном происхождении. Скорее всего, она возникла в одной из северных или центральных областей России и долгое время бытовала в пределах небольшой территории. Процесс становления фамилий на Руси был долгим, и точно определить, где и когда появились первые Захарихины, сейчас сложно. Но сама фамилия — живой след народной речи, в которой удерживались формы, отличающиеся от церковных.