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

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

Географически фамилия Старуха встречается редко и рассредоточена. Основные очаги — юг России (Краснодарский край, Ростовская область) и Украина, где слово «старуха» в говорах могло иметь и нейтральное значение «старушка», без бранного оттенка. Встречается также в Беларуси. В центральных и северных областях России она почти исчезла — там вытеснена формами Старухин и Старухов.

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

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