有关于离婚后，男方要求女方恢复小孩原来姓名的疑问

情况描述：
  1）朋友（男方）在2011年与女方结婚，同年育有一个女儿。
  2）小孩在2011年出生后，由男方确定了小孩的姓氏与名字，以此姓名从医院办理了小孩的《出生证明》，但小孩的户口未有入户到男方，也未入户到女方；
  3)在这个特定时间内双方发生情感问题而导致不合，并双方确定进行离婚；
  4）离婚时双方均争取小孩的抚养权，最后经法院裁决归女方抚养，朋友(男方)每个月提供额定的抚养费与并有探视权。
  5）从法院裁决起，男方每月均足额支付抚养费，并如期探视小孩；
  6） 2016年10月份发现女方未经男方的同意，私自将小孩（6岁）的名字更改了（但未改姓氏），应该改名有四五年之久了。

 ***提问：
    A）男方可以从法院起诉女方，要求其恢复小孩的原来的姓名吗？
       >> 因为仅在《出生证明》确定有小孩的姓名，这个可以作为证明吗？
    B）如果男方进行起诉，需要准备哪些材料证明？ 
       >> 男方手中仅有法院的《离婚裁决书》，有对小孩姓名的描述；没有《出生证明》在手上。
       >>男方有《计划生育证》上有查到并印有 小孩的名字。

  如上，希望法律专家帮助解答。