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