Search uses the username given when the account was created, not first or last name.
When viewing a member's profile, the username will follow the @ symbol. Don't include @ in the search.
If you are not requesting a search, make sure the search field is clear.