To legally change a name in India, the primary method is through a Gazette notification for name change. This comprehensive name change process involves preparing an affidavit, publishing a newspaper advertisement, and submitting these documents to the Gazette of India.