Opinions
А какие он документы может предоставить собственно, если человек бывший муж? Нотариусу необходимы паспорта родителей и свидетельство о рождении, возможно согласие органов опеки (но это вряд ли).
Бывшему достаточно придти с паспортом и подписать у нотариуса согласие на изменение имени ребенку.
Я написала Вам, чтобы понять какие документы нужны, а вы отправляете меня к другому нотариусу? Оригинально...
Я не нотариус, я лишь посоветовала Вам как юрист. Дело в том, что комплект документов для совершения нотариального действия Вам сообщит нотариус. В моей практике бывает такое, что один нотариус требует один комплект документов, а другой нотариус - требует ещё что-то для одного и того же действия. Поэтому советую позвонить нотариусу.