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

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

Встречается и другая, менее вероятная версия: от прозвища «Сеня» в значении «сено» или «сенокос». Но она слабая, потому что суффикс -ихин почти всегда привязан к личному имени, а не к предмету. Если бы фамилия происходила от слова «сено», мы бы скорее увидели форму Сенов или Сеночкин.

В документах фамилия Сенихин фиксируется с XVII века: в переписных книгах Вятки и Перми Великой встречаются крестьяне и посадские люди с таким именованием. В XIX веке Сенихины — преимущественно крестьяне и мещане, не дворяне. Географически фамилия тяготеет к северо-востоку: Кировская область, Удмуртия, Пермский край, а также к Поволжью. В Москве и Петербурге она редка.

Коротко: если вы Сенихина, ваши предки — скорее всего, из северных или вятских крестьян, а сама фамилия пошла от женского прозвища Сениха, то есть жены или вдовы Сени (Семёна). Никакой тайны, простая и живая история.