User search should use the account name when the user's "Name" field is blank.
Here are some accounts with blank names that aren't found when the names are typed into the search field on the Users page:
There's no particular significance to this list. It's just a bunch of accounts I found while preparing this post.