An affidavit is prepared on non-judicial stamp paper mentioning your old name, new name and the reason for name change. The affidavit must be signed and attested by a Notary Public or Magistrate.