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

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

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

Фамилия недворянская: подавляющее большинство носителей — потомки крестьян или мещан. В документах XVIII–XIX веков Старшенины фиксируются как государственные крестьяне и однодворцы. Ударение, скорее всего, падает на первый слог: Ста́ршенина, хотя в некоторых говорах могли произносить и Старшени́на.

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