Отчество, как таковое, появилось на Руси в 9 веке и изначально оно несколько отличалось от привычного нам «Василий Васильевич». В те давние времена, чтобы подчеркнуть принадлежность к определенному роду, к имени человека добавляли еще и имя его отца, к примеру «Василий, сын Василия». Могли называть и более уточненное «Василий сын Василия, внук Петра, правнук Владимира и т.д.», но это было очень трудно запоминаемое.
Но и такие своеобразные отчества использовались далеко не ко всем людям, а только достигшим или особого уважения, или для князей и другой знати. Простолюдины такой привилегией не пользовались.
Окончание «вичь/вна», у отчеств стало появляться при Петре I.
Екатерина Великая, отчества закрепила уже на законодательном уровне, но опять же только для «высшего света».
Все граждане, не зависимо от своего происхождения, стали пользоваться отчеством, только после Октябрьской Революции 1917 года.