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

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

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

Фамилия Старински (с окончанием -и, а не -ий) — это форма, характерная для польского языка, где прилагательные в именительном падеже мужского рода часто оканчиваются на -и, а не на -ий. В русской традиции такую фамилию могли «обрусить», превратив в Старинский, но исходный польский вариант сохранился у потомков, не сменивших написание. Географически фамилия встречается в Польше, а также среди потомков польской шляхты, переселившихся в XIX веке в Сибирь, на Украину и в Прибалтику.

По сословной принадлежности предки Старински чаще всего были мелкой шляхтой или крестьянами, получившими фамилию после отмены крепостного права в Царстве Польском (1864 год). В отличие от русских дворянских фамилий на -ский, польские «ски» не гарантируют благородного происхождения — такую фамилию мог носить и крестьянин, если он жил в деревне Старин.