It is very easy to change the profile name in Mortal Kombat. Here is the flow chart of changing the name:
Menu>Profile>Change the name