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

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

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

Не стоит путать эту фамилию с более поздними «литературными» Стариниными, которые могли появиться в результате искусственного переосмысления слова «старина» в значении «былина, древность». Для основной массы носителей фамилии связь с прозвищем предка остается главной. Потомок человека, которого уважительно величали Стариней за его опыт и рассудительность, со временем и получил фамилию Старинин.