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

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

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

Интересно, что фамилия не имеет параллелей с церковными именами и не связана с географическими названиями. Это чистый пример «бытовой» ономастики, когда фамилию породило не имя святого или ремесло, а место человека в семейной или общинной иерархии.