Читал тему и мне вот интересен такой вопрос:

Как я понимаю, РФ независимо от наличия иных гражданств считает своих граждан, только гражданами РФ.

Зачем им менять имя/фамилию в паспорте РФ, измененные в другом государстве, если они по прежнему считают этого человека только гражданином РФ, можно ли использовать этот аргумент и на этом основании не менять имя/фамилию в документах РФ?

Теперь возьмем гипотетическую ситуацию, когда условный гражданин РФ Владимир Мельник становится и гражданином Германии, меняя имя на Waldemar Müller.

Сообщает об этом соответствующим органам РФ и ему меняют документы на Вальдемар Мюллер.

Затем он подает документы в органы РФ на смену фамилии и имени на Владимир Мельник по российским законам и ему выдают документы РФ на соответствующее имя.

Что тогда? Обязан ли он сообщить в немецкие органы и признают ли они такое изменение?

разница заключется в том, что Германии все-равно, какие имена носит ее гражданин по законам других государств, а РФ - нет.