Is this a BuddyPress profile that you’re talking about? If so, do you have the Buddypress option “Enable BuddyPress to WordPress profile syncing” checked?
If you’re using buddypress, checking that will sync the WP profile changes with buddypress. Be aware that this may have other consequences than just changing the display name, and I’m not sure what all of them are 🙂
Mike