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

Модель Шенихов построена по принципу «чей?»: Шених → Шенихов, то есть «сын Шениха». Такой тип фамилий с суффиксом -ов характерен для центральной России и Поволжья. Однако само прозвище на -их (Шених) — это черта северных и поморских говоров, где были распространены фамилии без суффикса (Шених, Глухих, Черных) или с его последующим наращением. В данном случае при переезде или при записи в документы к исходному прозвищу добавили стандартный патронимический суффикс, что нередко случалось в XVII–XVIII веках при формировании сословных фамилий.

Однокоренных фамилий, известных по историческим документам, немного. Словарь Веселовского упоминает Шениных и Шенниковых, но не Шениховых — это подтверждает, что фамилия локальная. Встречается она преимущественно в Архангельской области, на Урале и в Сибири, куда переселялись северяне. Носители фамилии могли быть крестьянами или посадскими людьми, и вряд ли относились к дворянству — слишком простое прозвище и нехарактерная для знати словообразовательная модель.

Таким образом, фамилия Шенихов происходит от прозвища Шених, означавшего сварливого или шумного человека, и закрепилась в севернорусской среде, откуда разошлась по стране с переселенческими потоками.