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