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