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

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

Менее вероятная, но возможная версия — связь с диалектным глаголом «стадить» (медлить, задерживаться). Тогда прозвище Стадиха мог получить медлительный или нерасторопный человек. Однако такая гипотеза слабее, так как глагол малоупотребителен, а хозяйственная основа «стадь» встречается в документах XVI–XVII веков.

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

В писцовых книгах и переписях фамилия почти не встречается, что говорит о её локальном бытовании — возможно, в одной-двух волостях Архангельской или Вологодской губернии. Носители фамилии, скорее всего, были крестьянами или мелкими ремесленниками, чей род деятельности был связан с содержанием скота.