Фамилия Старинский чаще всего отвечает на вопрос «откуда родом предки?», а не «какими они были». Основная и самая правдоподобная версия связывает её с названием населённых пунктов Старино. Такие деревни и сёла встречаются в Псковской области России и в Минской области Белоруссии. Уроженец одного из этих мест получал прозвище Старинский, которое затем закреплялось за его потомками как фамилия.

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

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

Косвенным подтверждением белорусских корней фамилии служат записи в Книгах памяти. Так, Старинский Адам Кузьмич родился в 1895 году в Минской губернии. Старинский Андрей Антонович (р. 1899) происходил из деревни Устье Дриссенского района, а Старинский Андрей Михайлович (р. 1910), проживавший в деревне Устье Витебской области, попал в Книгу памяти Пермской области. Эти записи показывают, что носители фамилии в начале XX века были сосредоточены на территории современной Белоруссии и северо-запада России, откуда впоследствии расселялись по стране.

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