My husband told me that he concluded our marriage with a fake name that belongs to another person, because he was sentenced. Nowadays, he recieved an ID, passport and birth certificate with the his current name. What is the ruling on being married to him?
Praise be to Allah, The Lord of The Worlds, and may His peace and blessings be upon our Prophet Muhammad and upon all of his family and companions. As regards being married to the person mentioned in your question: The marriage is valid so long as he was the same person your guardian concluded the marriage with, even if he changed his name i.e. if your marriage contract was concluded with the same person, since what counts regarding marriage is the persons not names. And Allah Knows Best.
Is it permissible for the young woman to turn the suitor down if she had no feelings for him?
Yes, it is permissible for her to do so.
Is it permissible for me to name my newborn baby boy “Al-Moustafa” ?
There is no harm in naming your son “Moustafa” without using the ”Al”.
The supplication: "O Allah, we do not ask You to avert the decree, but we ask You for kindness in it." Is this Supplication Halal or Haram?
We are obliged to supplicate Allah, so when supplicating we comply with Allah's Ordainments, and making supplications that are reported in the authentic texts is better. And Allah Knows Best.