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

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

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

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

Точных письменных свидетельств о первых носителях фамилии Старынина не сохранилось, поэтому говорить о конкретном сословии или дате возникновения сложно. Ясно одно: фамилия сложилась в среде, где прозвища были обычным делом, и закрепилась за потомками человека по имени Старыня. Сегодня она встречается в разных регионах России, но чаще всего — в областях, куда в XVII–XVIII веках переселялись крестьяне из центральных и северных губерний.