iCloud account name must change!

My iCloud account must change. My surname has changed and I can't change my iCloud account which has my previous surname in it. I can't apply some jobs because of it. I can change my other gmail accounts connected to my apple account but Apple doesn't let me get a new iCloud account. How can I do that? Thank you.