It would have to be a legal document. In the UK, when you change your name, it is called "by deed poll". So, you would need to go through the legal process in your own country and whatever document you are issued with would need to go through certain formalities. This would start with the notarization as a true copy by a registered lawyer. You would need to contact the UAE Embassy in India to find out what else you need to do with it to make it acceptable to support the documents for your visa application. Bear in mind that a translation may also be required and I would imagine that would have to be notarized. Remember, each step you take in this respect costs money, so make sure you know in advance what you need to do to make sure you don't do anything unnecessarily.