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

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

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

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

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

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