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