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