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

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

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

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