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