Thank you.
“Display name publicly as” is the name which is made to show publicly.
First Name and Last Name is saved in meta and is not searchable by default.
When you search a user it searches by id, Username, Nickname, Email, Website url. So when you do not found any user please check if you are searching by any of these.