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

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

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

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

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