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