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

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

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

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

Исторически фамилия Старостенкова бытует в тех регионах, куда переселялись украинские крестьяне и казаки: в Курской, Воронежской, Белгородской областях, на Кубани. Там формы на -енко и их русифицированные варианты на -енков и -енкова встречаются особенно часто. Так что, если ваши предки носили фамилию Старостенков или Старостенкова, с большой долей вероятности их родословная уходит в малороссийскую среду, где предок либо служил деревенским старостой, либо прославился как искусный сват.