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