Step 1: Make the name change affidavit
An affidavit is a short sworn statement on non-judicial stamp paper. It lists your old name, new name, address, father's or husband's name, and the reason for the change. You sign it in front of a Notary Public. Both routes want it: the Rajasthan portal asks you to upload a notarised affidavit, and the Central route needs one for everything downstream even though the Department's own list names an undertaking rather than an affidavit.
What we can tell you is the modern way to buy it. Rajasthan runs e-stamping through SHCIL-authorised centres, with e-GRAS challan as the other payment channel, and the Registration & Stamps Department's own status report says the SHCIL integration also allows online viewing and verification. An e-stamp certificate carries a unique identification number that anyone can verify, which survives scrutiny at a passport counter far better than a hand-filled vendor sheet.
For the notary, Rajasthan is unusually well served. The Law & Legal Affairs Department publishes a district-wise register of appointed notaries at law.rajasthan.gov.in, appointment letters by district and location with registration numbers, and, usefully, a separate table of notaries whose licences have been terminated. Check both before you hand over money. What will not help you is notary.gov.in: its own text says its online services are for Central Notaries only, and its live flow is for Tamil Nadu.
Step 2: Publish the change in one newspaper, Central route only
One advertisement, in one daily newspaper, English or Hindi. Not two, and not one of each. See the newspaper section for the exact wording, the Public Notice heading rule, and the papers that will not be accepted.
Skip this step entirely if you are using the Rajasthan state route. Its citizen instructions do not mention a newspaper advertisement anywhere.
Step 3a: The Rajasthan state route, online
Log in at reams.rajasthan.gov.in with your SSO ID and apply under the Ordinary Gazette citizen service. What the portal's own instructions say you upload: "self attested Id proof, self attested aadhar card & affidavit (for citizen name change) / bond (in case of government employee name change)." The application is made by the person changing the name, and the instructions add, in as many words, "even if person is a minor." For a minor, a parent or guardian presents the notarised affidavit and self-attested Aadhaar on the child's behalf; and if the child is under five and has no Jan Aadhaar ID of their own, the parent's Jan Aadhaar ID may be used.
The portal also publishes the forms you will need, as downloads on the same instructions page: a Citizen Name Change format, a Government Employee Name Change format, a Partnership Amendment format, a Name Change Notification, a GAD circular, and the two fee documents. Download the citizen format before you start rather than drafting from scratch.
Step 3b: The Central Gazette, by post
The file goes to The Controller of Publications, Department of Publication, Civil Lines, Delhi-110054. It includes the undertaking, the original newspaper, the prescribed proforma in duplicate signed in your old name with two witnesses, a CD with the print matter in MS Word, a certificate that the hard and soft copies match, two self-attested passport photos, ID proof, and a request letter with the BharatKosh receipt. Counter hours are 10:00 am to 1:00 pm and 2:00 pm to 4:00 pm on working days.
Your notice is printed in Part IV of the Gazette of India, published weekly and dated Saturday, and you download the PDF yourself from egazette.gov.in. Hard copies stopped entirely on 1 October 2015, so nothing arrives by post.