Should she change her name after becoming Muslim so that she can go for Hajj?

Dear Brothers & Sisters,
As-Salaamu-Alaikum wa Rahmatullahi wa Barakatuh. (May Allah's Peace, Mercy and Blessings be upon all of you)
One of our brothers/sisters has asked this question:
I married a muslim man 6 years ago and converted to Islam
I was planning to go for Umra but I have heard that I cannot go because I still use my christian name which is XXXX . This name is on my passport and all other documents, although I have a muslim name also which is XXXX .
Please advise me wether or not I have to legally change my name before applying for Umra or Haj.
(There may be some grammatical and spelling errors in the above statement. The forum does not change anything from questions, comments and statements received from our readers for circulation in confidentiality.)
Check below answers in case you are looking for other related questions:
Names whose use is forbidden
The meaning of the name 'Aa'ishah

Answer:

Praise be to Allaah.

From the point of view of sharee’ah, the validity of a person’s Hajj or ‘Umrah has nothing to do with their name. So long as there is no haraam meaning in your old name, it is permissible for you to keep it, although using an Arabic name that has an acceptable meaning is better. (See Question #1692). From the official point of view, when you go to the embassy to apply for the Hajj entry visa, it should be sufficient for you to take a certificate from the Islamic centre proving that you have embraced Islam; in sha Allaah there should be nothing to prevent you from coming to perform Hajj. You should hasten to do Hajj and ‘Umrah as soon as possible, accompanied by a Muslim mahram (husband, or close relative to whom marriage is permanently forbidden). And Allaah is the source of strength.

Whatever written of Truth and benefit is only due to Allah's Assistance and Guidance, and whatever of error is of me. Allah Alone Knows Best and He is the Only Source of Strength.
Your brother and well wisher in Islam

Related Answers:
Does a name have any effect on a person's character?
There is nothing wrong with calling a girl Meera
Why a woman should not take her husband's surname
Names whose use is forbidden
The meaning of the name 'Aa'ishah

Recommended answers for you:
Does ‘iddah apply in the case of khula’?
Description of al-hoor al-‘iyn in the Qur’aan and Sunnah
Does masturbation at night in Ramadaan invalidate the fast?
Is zinaa intercourse only?
Making du’aa’ after the obligatory prayers is bid’ah