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

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

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

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

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