1. Go to the State Government Press in the Capital City of your state. 2.Ask them for the form for change of name and obtain it. 3.Fill up the form and submit it (preferably then and there). 4.Pay the requisite Fees in cash. 5.The Press would publish the details of the change of your name (or surname as be your case) and post you two copies of the Government Gazette or ask you to collect the same. The press would also let you know when they would publish the same.
6.Thereafter wherever you wish to submit your change of Name / Surname Proof, you can submit true copies of the relevant pages of the Gazette.