Грамматический словарь Зализняка (склонения слова):
Старостиха, старостихи, старостихи, старостих, старостихе, старостихам, старостиху, старостих, старостихой, старостихою, старостихами, старостихе, старостихах
ста́ростиха
-и, ж. прост.
Жена старосты (в 1 знач.).
В 1812 году в Сычевке и вокруг собирала свой отряд старостиха Василиса. Величко, Село Лядцо.
ста́ростиха
СТАРОСТИХА -и; ж. Разг. Жена старосты (2 зн.).
СТ’АРОСТИХА, старостихи, ·жен. (·прост. ). Жена старосты.