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