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

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

Вторая, менее вероятная версия связывает фамилию с прозвищем Хрен. Прозвище могло относиться к человеку с острым языком, едким характером или, наоборот, к тому, кто торговал хреном или выращивал его. Но тогда фамилия звучала бы как Хренов или Хренкин. Форма на -ихин (Хренихин) почти всегда выдаёт происхождение от личного имени, а не от названия растения.

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