If you feel that the name you gave your child is not right, then you should definitely change it. We have precedents in the life of the Prophet, peace be upon him. He took direct initiative to change names of some of his companions, even though they were in their adult years. So it is a good idea to change the name, if the name does not sound right. You may set up an appointment with a lawyer; he/she will advise you how to go about it, and how long it takes. It is worth the effort. So do not delay it any longer. May Allah inspire us all to do what is right, and pleasing to Him.