Фамилия Старинова образована от прозвища Старина, которое восходит к прилагательному «старый». Но за этим простым объяснением скрывается несколько разных историй, и выбрать одну из них сложно.

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

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

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

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

Точную географию фамилии проследить сложно: она встречается в разных регионах России, но чаще в центральных и северных областях, где были распространены прозвища с оттенком уважения к возрасту и традициям.