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

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

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

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