Помогите решить Когда и как в России появилось отчество? В каких ещё странах есть отчество?.

Первое упоминание отчества на Руси относится к 945 году. Но до 13 века всё же отчества употреблялись редко, а точнее редко встречаются в письменных источниках, а там кто его знает.
Сначала отчества в каком виде оно сейчас существует не было. Звались так например, Иван сын Василия. Потом знатным людям за особые заслуги стали прибавлять к отчеству окончание -овичем и слово сын/дочь отпало.
Со временем и простые люди стали зваться на подобие. Николай Никитич, Роман Витальевич и т.п.
Был, например, Иван сын Василия, у него родился сын Степан. Василий был уважаемый человек, его все помнят, почитают. Вот и получается Степан сын Ивана сына Василия. Длинно. Русский человек всегда стремится всё упростить. Становится Степан сын Ивана Васильева. Но всё же длинно, неудобно. Сокращаем дальше. Получаем, Степан Иванович Васильев.
Так, примерно, и появились отчество и фамилия.
На подобии, прибавлением к имени определённого суффикса, образуются отчества у болгар (-ов, -ев), армян (-и), советских туркмен(-ович), монгол (-ын, -ийн).
У ряда народов осталось прибавление к отчеству слова сын/дочь. У тюрксих народов, например, айзербайджан и, когда-то туркмен, это приставки оглы/кызы (Мамед Салим-оглы, Лейла Салим-кызы), у казахов улы/кызы. В арабском языке - это приставки ибн/бинт.
У ряда народов отчества существовали когда-то, но со временем отпали. Это греки, шведы, марийцы, голландцы, народы стран Пиренейского полуострова (Кастилия, Леон, Наварра, Арагон, Португалия).
                                                                              

Да было оно в большинстве стран. И те, кто тут будет рассказывать, что в Европе отчеств никогда не было - неправы. Сейчас их там просто не принято называть. Отчество - это принадлежность к роду. Оно было у всей аристократии Европы. Про Африку или Китай я не в курсе, но, наверняка, были аналоги. И звучало это примерно так: "Сигурд из рода Рюриков". Ну это я на ходу выдумал, но суть та же. У крестьян были прозвища. "Петька Кривой", например. Притом имя, данное при крещении очень часто скрывали, так как считалось, что через настоящее имя можно проклясть там или вообще чужой воле подчинить. А вообще классику читайте. "Песнь о Нибелунгах", например. Там не то что отчества, там титул до дальних родственников перечисляется. Но в современном мире это немодно. На "Вы" обращаться - это, якобы, холуйство и буржуазный пережиток. А уж о роде вспоминать...Это вообще феодальная тьма. Такой вот "прогресс" в нашем обществе.