I went through this on on my fiancee visa. First name on birth certificate didn't match name wife had went by her entire life. To get it changed required a court order and publishing the name change in a local newspaper for 3 weeks. It required a lawyer and took about a year to get done.