As per apnaqanoon,These are the documents you must acquire to change your legal name with NADRA.
NADRA name change affidavit on PKR 50 stamp paper, attested by Oath commissioner.
Certificate from Dar-Ul-Afta (in case of religion change only)
Original CNIC,according to law/qanoon.
How To Change Name Spelling In Birth Certificate In Pakistan
