If a name carries a shirk-based or clearly objectionable meaning, changing it is recommended in Islam. There is strong precedent for this: multiple hadith describe the Prophet Muhammad (peace be upon him) personally renaming companions whose names had negative or shirk-associated meanings, such as changing ‘Abd al-Uzza’ (servant of the idol Uzza) to ‘Abdur-Rahman.’ The religious procedure itself is simple — there’s no formal ritual required; the person adopts and begins using a new, permissible name with a good meaning. From there, updating legal and government documents (in India, this typically involves an affidavit, a newspaper publication, and a Gazette notification) is a separate, practical civil process that can be pursued at the person’s own pace and discretion.