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

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

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

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

Спорных версий у фамилии практически нет. Корень «стар-» прозрачен, а суффикс -их- не допускает иноязычных толкований. Единственное, что можно уточнить: в некоторых говорах «старчиха» — это самка глухаря, но это значение локальное и вряд ли стало основой для прозвища человека.