Издревле оно есть и в большинстве культур всегда было. Только использовалось в качестве "такой-то, сын такого-то", как у северян было принято, у испанцев, например оно в виде имени отца, не склоняясь, как у нас, к примеру "Мария Иван". В Молдове сейчас и фамилию перестали склонять, даже у русскоязычных, то есть получается Мария Иван Сидоров, но это тоже действует только внутри страны.
Причём появилось отчество раньше, чем люди стали придумывать позвища-фамилии, потому что только так можно было понять из какого рода происходит человек. В международном формате написания имени-фамилии отчество упускается, да, но это не значит, что не используется внутри государств.
Бьорк Гудмунсдоттир =)
И еще про испанцев: когда женщина выходит замуж, то не берет фамилию мужа. Иначе, их будут принимать за прямых родственников. У русских традиция фамилий по мужу привносит много путаниц и сложностей, по-моему