"Западные европейцы" - понятие широкое, например, в Австрии и Германии отчеств нет, зато могут быть двойные имена (даже до сих пор).
Указанные в вопросе личные имена известных людей, возможно, и не требуют разъяснений:
- австрийские композиторы Гайдн (фамилия)+ двойное имя, Моцарт (фамилия)-двойное имя,
- немецкий композитор Вагнер (фамилия)-двойное имя.
В немецком языке при записи (и устно) обычно на первое место выносится имя, затем -фамилия, например: немецкий политик, Мартин Шульц/нем. Martin Schulz.
Бывают и другие варианты:
- имя на почтовом отправлении или на финансовых счетах оформляется с обращением "госпожа"/"господин"<wbr />, по-немецки - "Frau"/"Herr", затем имя и после - фамилия, напр. Frau Ursula Brossene,
- при использовании научного титула или учёной степени сначала сокращённое название титула, иногда - профессиональная область, затем инициалы имени и фамилия, напр., Dr. med. Eugen Hubel, или так, как на снимке
- такое же использование титула/степени, но без имени, только титул и фамилия, напр., Dr. Klein,
- в списках (в школе, в справочниках) оформление иное - на первом месте фамилия, на втором, через запятую (а иногда и без неё) - имя, напр., так, как на фотографии.
Смотря что именно в ФИО вам надо менять. Делается через загс.
Смена фамилии с связи с замужеством - нужно только свидетельство о браке.
При разводе возвращение старой фамилии - свидетельство о разводе.
Смена фамилии по другому поводу - документы, подтверждающие родство или в заявлении указывать причину (последнее не всегда прокатывает).
Имена имени - только заявление, отчество можно поменять также, но со скрипом.
Это взрослому.
Пифагора так и звали - Пифагор. Ведь он был очень древним греком. Не так ли? А паспортистов тогда еще не было, а прописка (регистрация) по месту жительства была совершенно необязательна. Так что Пифагор вполне обходился одним именем. Думается, что в те времена этого было вполне достаточно.
Не заморачивались древние люди на фамилии. Видать - мало их было. Всех знали по именам. Но если отвлечься от старины глубокой и осовременить древнего грека напрочь, то звать его можно таким образом:
Пифагор Мнесархович Самосский. Пойдет так?
Мнесарх - это евонный отче был. А Самос - остров, где жила семья Пифагора.
Почтальона из Простоквашино зовут Игорь Иванович Печкин. Ну, то что Печкин известно всем, а вот имя и отчество звучит в одной из серий (там, где родители на курорт ездили, а Шарик на охоту ходил). Мама по приезде называет его по имени-отчеству.
Мне встречалось года три назад вот такая фамилия-Николай Георгиевич Срака. Есть такие интересные фамилии по справочнику города Москва- Блярор и Блятник.
Есть весьма индивидуальные фамилии- Сергей Иванович Шабаш, Ольга Леонтьевна Зюзя, Задуйвитер Игорь Андреевич, Геннадий Ильич Сивокоз, Забабашкин Андрей Петрович, Дурнопейко Елена Александровна,Глюкин Илья Осипович.Все эти фамилии настоящие из жизни. Встречается и такая фамилия ,как Василий Дебилетов и Евгений Кукуйев.
В справочнике Владивостока есть вот такие фамилии: Пукало Петр Васильевич, Зубец Василий Ильич, Кусаль Наталья Григорьевна и Пороло Семен Иванович.