When someone has a nickname, that account should come up when you search that name in the contact search bar.