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

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

Интересно, что фамилия сохранила исходное прозвище почти без изменений, не смягчив его в уменьшительную форму вроде Старушкин или Стариков. Это говорит о том, что прозвище закрепилось в документах достаточно рано, ещё до того, как русские фамилии стали массово оформляться в XVII–XVIII веках. Однокоренные фамилии — Стариков, Старухин, Старцев — все они отталкиваются от того же корня «стар-», но расходятся в оттенках: Старцев чаще связывают со словом «старец» в значении уважаемого монаха или мудреца, а Стариков — просто с пожилым человеком. Старухин стоит особняком, потому что его основа звучит неожиданно для мужской фамилии, и это как раз тот случай, когда прозвище перешло в фамилию без оглядки на грамматический род.

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