the Answer from qwerty987 is 100% correct and I done the smae changed my name without any dificult, comapare to the home (INDIA)..all the best our embassy doing good job here they required proper documents only.if you have proof of name change it is very easy.