Only the user Display Name was updated in Active Directory. However the incorrect old display name is not updated in SharePoint People Picker and still shows the old name. The "User's Security Identifier" (SID) of the user did not change.
You can see the old name still being shown in the People Picker and in the Site Collection User Information List (https://Environment/_catalogs/users/simple.aspx)